#include<stdio.h>
int main()
{
int m;
int n;
int temp;
int min;
int max;
int p;
int q;
printf("请输入两个整数\n");
scanf("%d%d",&m,&n);
q=m*n;
if(m<n)
{
temp=m;
m=n;
n=temp;
}
p=m%n;
while(p!=0)
{
m=n;
n=p;
p=m%n;
}
max=n;
min=q/n;
printf("最大公约数是%d\n",max);
printf("最小公倍数是%d\n",min);
return 0;
}
输入两个整数mn求其最大公约数和最小公倍数
于 2022-07-22 11:15:54 首次发布