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;}