求两个数的最大公约数和最小公倍数
程序员文章站
2022-07-15 08:42:43
...
/*最小公倍数=两数乘机/最大公约数;最大公约数利用辗转相除法。例,求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;
}
上一篇: C语言例题——求一元二次方程的实数根