求最大公约数和最小公倍数

#include <iostream>using namespace std;int main(){    int a,b,r,g;    cin>>a;    cin>>b;    g=a*b;    r=a%b;    while(r!=0)    {        a=b;        b=r;        r=a%b;    }    cout<<b<<endl;    cout<<g/b;    return 0;}

一  求最小公倍数

方法：最小公倍数=(a*b)/最大公约数

二  求最大公约数

方法：辗转相除法

例如：求27和15的最大公约数

27/15=1......12

15/12=1......3

12/3=4......0

所以27和15的最大公约数为4