/*最小公倍数=两数乘机/最大公约数;最大公约数利用辗转相除法。例,求252与105的最大公约数 252/105=2...42,105/42=2...21,42/21=2...0;最大公约数为21
*/
#include<stdio.h>
int main()
{
int n1,n2,t,r;
printf("Please input:\n");
scanf("%d%d",&n1,&n2);
t=n1*n2;
r=n1%n2;
while(r!=0)
{
n1=n2;
n2=r;
r=n1%n2;
}
printf("最大公约数是:%d\n",n2);
printf("最小公倍数是:%d\n",t/n2);
return 0;
}
求两个数的最大公约数和最小公倍数
最新推荐文章于 2023-09-12 21:13:21 发布