用遞迴求出最大公約數和最小公倍數，求補充最小公倍數的遞迴用法

用遞迴求出最大公約數和最小公倍數，求補充最小公倍數的遞迴用法

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