解题思路:
注意事项:
参考代码:
#include<stdio.h>
int gcd(int m,int n)
{
if(m%n==0) return n;
return gcd(n,m%n);
}
int mcm(int m,int n)
{
return m/gcd(m,n)*n;
}
int main()
{
int m,n;
scanf("%d%d",&m,&n);
printf("%d %d\n",gcd(m,n),mcm(m,n));
return 0;
}
0.0分
4 人评分