#include <stdio.h>
int Ma(int m,int n){ //最大公约数
int i;
for(i=n;i>=1;--i){
if(m%i==0 && n%i==0){
printf("%d和%d的最大公约数是:%d\n",m,n,i);
break;
}
}
}
int Mi(int m,int n){ //最小公倍数
int i;
for(i=m;i<=m*n;++i){
if(i%m==0 && i%n==0){
printf("%d和%d的最小公倍数是:%d\n",m,n,i);
break;
}
}
}
int main(void){
int m,n,tmp;
printf("请输入m和n的值:");
scanf("%d %d",&m,&n);
if(m>n){ //将最小的数赋给n
tmp = m;
m = n;
n = tmp;
}
Ma(m,n);
Mi(m,n);
return 0;
}
输入两个正整数m和n,求其最大公约数和最小公倍数。(函数实现)
最新推荐文章于 2023-03-20 21:25:37 发布