#include<iostream>
using namespace std;
int main()
{
    int x,y;
    cout<<"输入x和y"<<endl;         
    int maxyue(int x,int y);
    int minbei(int x,int y);
    cin>>x>>y;  
    cout<<"最大公约数为："<<maxyue(x,y)<<endl;
    cout<<"最小公倍数为："<<minbei(x,y)<<endl;
    system("pause");
    return 0;
}


int maxyue(int x,int y)
{
    int z;
    if(x<y){ z=x; x=y; y=z;}
    if(x%y) maxyue(y,x-y);
    else return y;
}

int minbei(int x,int y)
{   
    int maxyue(int x,int y);
    int z;
    z=maxyue(x,y);
    return x*y/z;
}