1015-最大公约数和最小公倍数

描述

 

求两个正整数的最大公约数和最小公倍数

输入

 

两个正整数A，B

输出

 

两个正整数的最大公约数、最小公倍数

样例输入

4  3

样例输出

1 12

#include <iostream>
using namespace std;
void swap(int &x,int &y)
{
    int temp=x;
    x=y;
    y=temp;
}
int gcd(int m,int n)
{
    if(m==0) return n;
    if(m>n) swap(m,n);
    return gcd(n%m,m);
}
int main()
{
    int m,n,a,b;
    cin>>m>>n;
    a=gcd(m,n);
    b=m*n/a;
    cout<<a<<" "<<b<<endl;
    return 0;
}