中科新闻网仰卧是什么意思:如何求两个整数的最大公约数和最小公倍数?
来源：百度文库 编辑：中科新闻网 时间：2024/05/06 06:54:06
只告诉我算法就可以了（我正学C)
main ()
{
int x y m gbs gys n t;
n=x;
t=y;
{
m=n/t;
n=t;
t=m;
} while(m!=0)
gys=y
gbs=x*y/t
}
用的是 辗转想除法 手痒就瞎编了一下 不知还对不对
呵呵呵呵呵
都是用辗转相除法，下面我拿最大公约数为例，公倍数差不多，自己考虑把，呵呵
main()
{ int r, a, b;
scanf("%d%d",&a,&b);
if( a<=0 || b<=0 ) exit(0);
r=a%b;
while (r)
{a=b; b=r; r=a%b; }
printf(“gcd is:%d\n", b);
}