查人人中国名人网印度僧人如何礼佛:2个数的最大公约数和最小公倍数 C语言怎么求?
来源：百度文库 编辑：查人人中国名人网 时间：2024/04/29 15:50:37
2个数的最大公约数和最小公倍数 怎么求啊`? `
#include<stdio.h>
void main()
{
int m,n,i,j,s;
scanf("%d%d",&m,&n);
s=m*n;
while((i=m%n)!=0)
m=n,n=i;
j=s/n;
printf("最大公约数：%d 最小公倍数：%d\n",n,j);
}
设m,n,n是较小的一个,用一个数从n开始试除,如果能同时除尽m,n则这是最大公约数,除不尽减1, 再除, 就能先找出最大公约数
楼上写的啥玩意啊，看不懂呢？有那么复杂吗？
这个回答也太详细了， 赞一个先。
也可以参看《具体数学》 :)