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

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

    int m, n,min=1,max=1,i;

    cin >> m >> n;

    for (i = (m < n ? m : n); i>=1; i--)

    {

        if (m % i == 0 && n % i == 0)

            max *= i;

    }

    min = (m * n) / max;

    cout << max <<" "<< min << endl;

    return 0;

}