#include <stdio.h>
int gcd(int a,int b){
return b?gcd(b,a%b):a;
}
int lcm(int a,int b){//最小公倍数:a*b/gcd(a,b);
//但最好写成 a/gcd(a,b)*b 因为这样 a*b 不会溢出!
return a/gcd(a,b)*b;
}
int main(){
int a,b;
scanf("%d %d",&a,&b);
int g=gcd(a,b);//最大公约数
printf("gcd(%d,%d)=%d\n",a,b,g);
int l=lcm(a,b);//最小公倍数
printf("lcm(%d,%d)=%d\n",a,b,l);
return 0;
}
最大公约数与最小公倍数
最新推荐文章于 2022-05-30 16:38:37 发布