作业1-32 B3634 最大公约数和最小公倍数

题目 

 思路

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long a,b;
    cin>>a>>b;
    }
    for(int i=a;i>0;i--)
        if(a%i==0&&b%i==0)
        {
            cout<<i<<" "<<a*b/i;//i是最大公因数，通过最大公因数计算最小公倍数
            //最小公倍数计算方法：数a*数b再/最大公因数
            //（数a乘数b再除以刚才算到的最大公因数）
            break;
        }
    
    return 0;
}