各位大哥.请问最大公约数与最小公倍数的算法有多少种?
我看见着篇代码,但是看不懂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();
}

谢谢!

我懂得了,是循环搞的鬼!谢谢这位老人!呵呵! 真的非常感谢,

辗转相除法是欧几里德发现的，他提出了一定理a= bq+c;
即（a,b）=（b,c）
应该是很经典的了，当然这是一般学语言接触到的第一个算法了，
因为它是一个定理，有一定的不好理解的地方，你能写出这个程序的
代码，即使是闭着眼也能写出，也可能不理解是为什么。

呵呵.应该还有一种方法的啊