南邮NOJ上机系统#PROB1006最大公约数和最小公倍数

最大公约数和最小公倍数

描述：
求两个正整数的最大公约数和最小公倍数
输入：
两个正整数A，B
输出：
两个正整数的最大公约数、最小公倍数
样例输入：
4 3
样例输出：
1 12

C++代码

#include<iostream>

using namespace std;

int main(){
    int a,b,temp,max,min;
    cin>>a>>b;
    if(a>b){
        temp=a;
        a=b;
        b=temp;
    }
    for(int i=1;i<=a;i++)
        if(a%i==0&&b%i==0)
            max=i;
    for(int i=b;i<=a*b;i++)
        if(i%a==0&&i%b==0){
            min=i;
            break;
        }
    cout<<max<<" "<<min;
}