#include<stdio.h>
int main()
{
int m,n,i; //n为较小的数,i为因子
printf("请输入:\n");
scanf("%d%d",&m,&n);
for(i=n;i<=0;i--)
if(m%i==0&&n%i==0)
break;
printf("%d和%d的最大公因数为%d\n",m,n,i);
printf("它们的最小公倍数为:%d\n",m*n/i);//最小公倍数为两个数的积除以最大公因数
}
c语言,显示正整数m和n的最大公约数
于 2023-01-07 22:30:31 首次发布