#include <stdio.h>
void main()
{
int m,n,i,z,j,k,count;
scanf("%d%d",&m,&n);
z=(m>n)? m:n;
k=(m<n)? m:n;
for (i=z;i<=m*n;i++)
{
if (i%m==0 && i%n==0)
{
printf("最小公倍数是:%d\n",i);
break;
}
}
for(j=k;j>=1;j--)
{
if (m%j==0 && n%j==0)
{
printf("最大公约数是:%d\n",j);
break;
}
}
}
16-输入两个正整数m和n,求其最大公约数和最小公倍数。
最新推荐文章于 2025-03-22 11:15:41 发布