Description
编写两个函数,分别求最大公约数和最小公倍数
Input
两个整数
Output
最大公约数,最小公倍数
Sample Input
4 6
Sample Output
2 12
设两个数是a,b最大公约数是p,最小公倍数是q
那么有这样的关系:ab=pq
#include <stdio.h>
#include <cmath>
using namespace std;
long long gcd(long long a,long long b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
long long n1,n2;
while(scanf("%lld%lld",&n1,&n2)!=EOF)
{
n1=abs(n1);
n2=abs(n2);
printf("%lld %lld\n",gcd(n1,n2),n1*n2/gcd(n1,n2));
}
return 0;
}