#include<stdio.h>
int main(void)
{
int a,b,i,c;
scanf("%d %d",&a,&b);
for(i=1;i<=b;i++)
{
if(a%i==0&&b%i==0)c=i;
}
printf("最大公约数是:%d\n",c);
printf("最小公倍数是:%d",a*b/c);
return 0;
}
输入两个正整数m和n,求其最大公约数和最小公倍数。
最新推荐文章于 2023-10-25 09:20:13 发布