关于最大公约数和最小公倍数的算法
各位大哥.请问最大公约数与最小公倍数的算法有多少种?
我看见着篇代码,但是看不懂while这个循环,能否提点一下?
代码如下:
#include "stdio.h"
main()
{
int a,b,t,p,r;
scanf("%d,%d",&a,&b);
if (a<b)
{t=a;
a=b;b=t;
}
p=a*b;
while(b!=0)
{ r=a%b;
a=b;
b=r;
}
printf("bog%d\n",a);
printf("%d\n",p/a);
getch();
}
谢谢!
