#include<stdio.h>
int greatest_common_divisor(int m ,int n)//一个利用辗转相除法求最大公约数的函数
{
int t;
while(n!=0)
{
t=m%n;
m=n;
n=t;
}
return m;
}
int least_common_mutiple(int m,int n)//最小公倍数等于两个数的乘积除以最大公约数
{
int j;
j=m*n/(greatest_common_divisor(m , n));
return j;
}
int main()
{
int m,n;
scanf("%d%d",&m,&n);
printf("%d\t%d",greatest_common_divisor(m , n),least_common_mutiple(m,n));
return 0;
}
////以上代码纯手打,若有不足之处,请读者立刻指出,作者感激不尽。
int greatest_common_divisor(int m ,int n)//一个利用辗转相除法求最大公约数的函数
{
int t;
while(n!=0)
{
t=m%n;
m=n;
n=t;
}
return m;
}
int least_common_mutiple(int m,int n)//最小公倍数等于两个数的乘积除以最大公约数
{
int j;
j=m*n/(greatest_common_divisor(m , n));
return j;
}
int main()
{
int m,n;
scanf("%d%d",&m,&n);
printf("%d\t%d",greatest_common_divisor(m , n),least_common_mutiple(m,n));
return 0;
}
////以上代码纯手打,若有不足之处,请读者立刻指出,作者感激不尽。