2015年oj：最大公约数，最小公倍数

Description

输入两个正整数m和n，求其最大公约数和最小公倍数。

Input

两个整数

Output

最大公约数，最小公倍数

Sample Input

5 7

Sample Output

1 35

#include <iostream>

using namespace std;
int gcd(int x,int y);
int main()
{
      int x,y;
      cin>>x>>y;
      cout<<gcd(x,y)<<' ';
      cout<<x*y/gcd(x,y);
      return 0;
}
int gcd(int x,int y)
{
    if(x<y)
    {
        int m;
        m=x;
        x=y;
        y=m;
    }
   int i;
   i=x%y;
   while(i!=0)
   {
        x=y;
        y=i;
        i=x%y;
   }
   return y;
}