1011: [编程入门]最大公约数与最小公倍数

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main()

{

    int a, b, c = 1,d = 0;

    cin >> a >> b;

    d = a * b;

    while (true)

    {

        c = a % b;

        if (c == 0)break;

        else

        {

            a = b;

            b = c;

        }

    }

    c = d / b;

    cout << b << " " << c;

    return 0;

}