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

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

int min(int a,int b){

    return a>b?b:a;

}

int max(int a,int b){

    return a>b?a:b;

}

int main()

{

int a,b,c;

cin>>a>>b;

int count=0;

//最大公因数

for(int i=1;i<=min(a,b)+1;i++){

    if(max(a,b)%min(a,b)==0){

    count=min(a,b);

    //cout<<min(a,b)<<max(a,b);

    }

    else if(max(a,b)%i==0&&min(a,b)%i==0){

        count=i;

    }

}

cout<<count<<" ";

//最小公倍数

c=max(a,b)*min(a,b)/count;

cout<<c;

}