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;

}