#include <stdio.h>
int main(int argc, const char *argv[])
{
int a,b,c,d;
printf("输入两个正整数:");
scanf("%d %d",&a,&b);
if(a<b)
{
a=a+b;
b=a-b;
a=a-b;
}
d=a*b;
while (b!=0)
{
c=a%b;
a=b;
b=c;
}
printf("最小公约数:%d\n",a);
printf("最大公倍数:%d\n",d/a);
return 0;
}
用的是辗转相除法
输入两个正整数,求这两个正整数的最大公约数和最小公倍数
最新推荐文章于 2022-12-26 21:15:44 发布