题目（6）答案

最大公约数不用辗转相除法，就用最古老的方法。

#include<iostream>
using namespace std;
int main()
{
    int a, b;
    cin >> a >> b;
    int maxy, minb;
    int big = a > b ? a : b;
    for (int i = 1; i <= big; i++)
    {
        if (a % i == 0 && b % i == 0)
            maxy = i;
    }
    for (int i = big; ; i++)//；；中间是没有条件
    {
        if (i % a == 0 && i % b == 0) {
            minb = i;
            break;
        }
    }
    cout << maxy << " " << minb << endl;
    return 0;
}