湖大CG满分教程：练习五 最大公约数和最小公倍数

问题描述】

        从键盘输入两个正整数，求他们的最大公约数和最小公倍数。
【输入形式】

        输入为一行，两个正整数
【输出形式】

        输入为一行，表示这两个正整数的最大公约数和最小公倍数
【样例输入】

15 125

【样例输出】

5 375

【样例说明】

---

#include  <iostream>

using  namespace  std;
int  gcd(int  u,  int  v);
int lcm(int u,int v);
int  main()
{
        int  x,y;
        cin>>x>>y;
        cout<<gcd(x,  y)<<"  "<<lcm(x,y)<<endl;
        return  0;
}

int  gcd(int  u,  int  v)                        
{
return v>0?gcd(v,u%v):u;
}

int lcm(int u,int v)                                                                                                
{
        return  u*v/gcd(u,v);
}