int main(){
int p,r,m,n,temp;
// 提示用户输入两个正整数
printf("请输入两个正整数:m,n");
// 读取用户输入的两个正整数
scanf("%d,%d",&m,&n);
// 交换两个数,确保m <= n
if(m>n){
temp=n;
n=m;
m=temp;
}
// 计算两个数的乘积,即最小公倍数的初步结果
p=m*n;
// 使用辗转相除法计算最大公约数
while (m!=0){
r=n%m;
n=m;
m=r;
}
// 输出最大公约数和最小公倍数
printf("它们的最大公约数为:%d\n",n);
printf("它们的最小公倍数为:%d\n",p/n);
return 0;
}
输入两个正整数a、b,求其最大公约数和最小公倍数
2024-03-30 07:16:01 38 阅读