简单方法计算最大公约数和最小公倍数

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a=0,b=0,c=0;
    cin>>a>>b;
    int sum=a*b;
    c=a%b;
    while(c!=0){
        a=b;
        b=c;
        c=a%b;
    }
    cout<<b<<endl<<sum/b;
}