数学决定了一个人编程的上限,这样说一点都不为过,接下来我将介绍一种求公约数与公倍数的方法:辗转相除法。
算法流程:
结果处理:利用上面算法就可以求出最大公约数,而最小公倍数=两数的乘积/最大公约数。
源代码:
#include<stdio.h>
main()
{
int m,n,t,gbs,gys;
printf("请输入两个正整数:\n");
scanf("%d%d",&m,&n);
gbs=m*n;
while(m%n!=0)
{
t=m%n;
m=n;
n=t;
}
gys=n;
gbs=gbs/gys;
printf("最小公倍数为:%d\n,最大公约数为:%d。\n",gbs,gys);
}