辗转相除法求公约数公倍数

#include<iostream>
using namespace std;
int main1()//偷懒！
{
    //键盘输入的两个数的最大公约数和最小公倍数
    int p,q,m,n,r;
    cout<<"请输入两个正整数";
    cin>>p>>q;
    m=p;
    n=q;
    r=p%q;
    if(r==0)
        cout<<"最大公约数为"<<q<<"最小公倍数为"<<p<<endl;
    while(r!=0)
    {
        p=q;
        q=r;
        r=p%q;
    }
    cout<<"最大公约数为"<<q<<"最小公倍数为"<<m*n/q<<endl;
    

    return 0;
}

#include<iostream>//直到型循环
using namespace std;
int main()
{int p,q,r,m,n;
cout<<"请输入两个正整数"<<endl;
cin>>p>>q;
m=p,n=q;
do
{
    r=p%q;
    p=q;
    q=r;

}while(r!=0);
cout<<"最大公约数为"<<p<<"最小公倍数为"<<m*n/p<<endl;
    return 0;
}