#include <stdio.h>
int main()
{
int m,n,temp,p,r;
printf("请输入两个整数:\n");
scanf("%d,%d",&n,&m);
if(n < m)
{
temp = n;
n = m;
m = temp;
}
p = m*n;
while(m != 0) //通过循环求两数的余数
{
r = n % m; //r为余数
n = m;
m = r;
}
printf("最大公约数为:%d\n",n);
printf("最小公倍数为:%d\n",p/n);
return 0;
}
c语言:输入两个正整数m和n,求其最大公约数和最小公倍数
最新推荐文章于 2023-03-20 21:25:37 发布