先给出源码,下面解释。
#include <stdio.h>
void main()
{
int a,b,c,d; //定义四个变量
scanf("%d,%d",&a,&b);
d=a*b; //求出两个正整数的乘积
while (b!=0)
{
c=a%b;//重点是这里 ,很多人看不懂,再往下面看
a=b;
b=c;
}
printf("最大公约数为%d,最大公倍数为%d\n",a,(d/a));
}
最小公倍数的求法:a*b/最大公约数
所以我们求出最大公约数让d来除就好了。
最简单的是用辗转相除法,在西方称为欧几里德算法。不知道的百度一下。给出连接。
简单的说:从第一次开始计算a%b,得出余数c。第二次把除数b赋值给a,让原来的除数去做被除数,把余数做除数。如果有最大公约数 ,最后的除数就是最大公约数。求出最大公约数,用两个整数的乘积除以最大公约数,得出最小公倍数。
时间: 2024-10-15 07:58:24