描述
从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。
输入
输入包括一行。
两个以空格分开的正整数。
输出
两个整数的最小公倍数和最大公约数。
样例输入
6 8
样例输出
24 2
/*
Name: 1179:最小公倍数和最大公约数
Copyright: 2.0
Author: TonyZheng
Date: 27/09/18 09:22
Description:
n,m是输入的两个数
gcd是求最大公约数——辗转相除法
最小公倍数=两个数相乘除以最大公约数
*/
#include <stdio.h>
int n,m;
int gcd(int a,int b)
{ if(b==0)
return a;
return gcd(b,a%b);
}
int main()
{
int g;
scanf("%d %d",&n,&m);
g=gcd(n,m);
printf("%d %d\n",n*m/g,g);
return 0;
}