{求助}小弟用辗转相除法写的求最大公约数和最小公倍数的代码，大家帮忙看下问题

Python只为乐趣

#include "stdio.h"
int main()
{
void yue(int x,int y);
void pei(int x,int y);
int i,j;
scanf("%d,%d",&i,&j);
yue(i,j);
pei(i,j);
}



void yue(int x,int y)
{
int a,b,c;
if(x>y)
{a=x;b=y;}
else
{a=y;b=x;}
for(;c!=0;)
{
        c=a%b;
        if(c==0)break;
        a=b;
        b=c;
       
}
printf("最大公约数是%d\n",b);
}


void pei(int x,int y)
{
int a,b,c,d,k;
k=x*y;
if(x>y)
{a=x;b=y;}
else
{a=y;b=x;}
for(;c!=0;)
{
        c=a%b;
        if(c==0)break;
        a=b;
        b=c;
       
}
d=k/b;
printf("最小公倍数是%d\n",d);
}



求最小公倍数那里除了问题，大神帮忙看下怎么改，顺便问下还有没有更简单的算法。谢谢各位大哥

Python只为乐趣

感觉挺冷清的，这个时候都在陪女票吗？:cry

Python只为乐趣

没热心的前辈人愿意帮忙吗？:mad:

哥斯拉不说话

那个，试了一下，结果没问题啊。

哥斯拉不说话

借鉴一下你的算法，咱也写一个。

#include <stdio.h>
#include <conio.h>

int fun(int a, int b)
{
        int t;
        
        if(a < b)
        {
                t = a;
                a = b;
                b = t;
        }
        
        do
        {
                t = a % b;
                a = b;
                b = t;
        }while( t );
        
        return a;
}

int main()
{
        int a, b, t;
        
        printf("请输入两个正整数, 中间用空格隔开: ");
        scanf("%d %d", &a, &b);
        
        t = fun(a, b);
        
        printf("最大公约数为: %d\n", t );
        printf("最小公倍数为: %d\n", (a*b) / t );
        
        getch();
        return 0;
}

桃花飞舞

结果没问题啊，就是代码太多了。

WATCH

:big

int gcd( int x,int y ){
        return y == 0 ? x : gcd( y,x % y ); 
}

int lcm( int x,int y ){
        return ( x * y ) / gcd( x,y );
}

我是一只小菜鸟

高代知识

我是一只小菜鸟

Python只为乐趣

桃花飞舞 发表于 2015-5-30 23:19
结果没问题啊，就是代码太多了。

谢谢啊，刚学代码，新手还不是很精练。有朋友帮我看了一下，应该把c!=0这语句删除掉的；因为循环开始时c变量并没有赋值

Python只为乐趣

我是一只小菜鸟 发表于 2015-6-1 12:04
高代知识

不明白

桃花飞舞

我用的都是小学的知识。路过....