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

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

int main()

{

    long long m,n;

    cin>>m>>n;

    int i=1,sum=0;

    while(i<=n&&i<=m)//公约数

    {

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

        {

            if(i>sum)

                sum=i;

        }

        i++;

    }

    cout<<sum<<' ';

    cout<<m*n/sum;

    return 0;

}