#include<stdio.h>
//碾转相除法,求两个数的最大公约数
int gcd(int x,int y){
int r;
while(r=x%y!=0){
r=x%y;
x=y;
y=r;
}
return y;
}
//求两个数的最小公倍数
int lcm(int x,int y){
return x*y/gcd(x,y);
}
int main(){
int a,b,c;
int threeGcd,threeLcm;//三个数的最大公约数、最小公倍数
scanf("%d%d%d",&a,&b,&c);
threeGcd=gcd(gcd(a,b),c);
threeLcm=lcm(lcm(a,b),c);
printf("%d,%d\n",threeGcd,threeLcm);
return 0;
}
输入3个正整数,输出3个数的最大公约数和最小公倍数。
最新推荐文章于 2023-11-26 13:31:42 发布