输入任意两个数 m,n,求它们的最大公约数 a 和最小公倍数 b。(对于任意 m,n 都满足 mn=ab)
**#include<stdio.h>
int main()
{
int i,a,b,c;
scanf("%d %d",&a,&b);
if(a>b)
{
c=a;
a=b;
b=c;
}
for(i=a;i>0;i–)
if(a%i=0&&b%i=0)
{
printf(“最大公约数是%d\n”,i);break;
}
for(i=1;i<=a;i++)
if(bi%a==0)
{
printf(“最小公倍数是%d\n”,bi);break;
}
return 0;
}
**
求两个数的最大公因数和最小公倍数
最新推荐文章于 2024-08-15 20:02:19 发布