C基础-公约公倍

题目描述：

输入两个正整数m和n，求其最大公约数和最小公倍数。

输入：

 2 3

输出：

1
6

#include<iostream>
using namespace std;
int main()   /*  辗转相除法求最大公约数 */
{
        int m, n, a, b, t, c;
        cin>>a>>b;
        m = a;   n = b;
        while(b != 0)  /* 余数不为0，继续相除，直到余数为0 */
        {
                c = a % b;
                a = b;
                b = c;
        }
        cout<<a<<endl;
        cout<<m*n/a<<endl;
        return 0;
}