#include<stdio.h>
int gcd(int m,int n);
int get(int m,int n);
int main(int argc,char** argv){
int m,n;
scanf("%d%d",&m,&n); //m=3,n=2
printf("%d和%d的最大公约数是%d\n",m,n,gcd(m,n));//1
printf("%d和%d的最小公倍数是%d\n",m,n,get(m,n));//6
return 0;
}
int gcd(int m,int n){//最大公约数
if(n==0){
return m;
}
else{
return gcd(n,m%n);
}
}
int get(int m,int n){//最小公倍数
return m*n/gcd(m,n);
}
C语言实现求最大公约数和最小公倍数
最新推荐文章于 2023-07-07 18:20:52 发布