#include<stdio.h>
int gcd(int a,int b) // 求最大公因数
{
return b==0?a:gcd(b,a%b);
}
int main (){
int m,n;
scanf("%d%d",&m,&n);
printf("%d %d",gcd(m,n),m/gcd(m,n)*n); //最小公倍数=m*n/最大公约数
return 0;
}
最大公因数和最小公倍数
最新推荐文章于 2023-05-20 17:20:01 发布