{求助}小弟用辗转相除法写的求最大公约数和最小公倍数的代码，大家帮忙看下问题
#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);
}
求最小公倍数那里除了问题，大神帮忙看下怎么改，顺便问下还有没有更简单的算法。谢谢各位大哥
感觉挺冷清的，这个时候都在陪女票吗？:cry 没热心的前辈人愿意帮忙吗？:mad: 那个，试了一下，结果没问题啊。 借鉴一下你的算法，咱也写一个。{:9_217:}
#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;
} 结果没问题啊，就是代码太多了。 :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 );
} 高代知识 {:7_113:} 桃花飞舞 发表于 2015-5-30 23:19
结果没问题啊，就是代码太多了。
谢谢啊，刚学代码，新手还不是很精练。有朋友帮我看了一下，应该把c!=0这语句删除掉的；因为循环开始时c变量并没有赋值 我是一只小菜鸟 发表于 2015-6-1 12:04
高代知识
不明白 我用的都是小学的知识。路过....
页:
[1]