二级C语言-公约公倍(c++题解)

解题思路:运用循环判断从一到a*b中，最大又能被a和b同时整除的就是最大公约数

for(int i=min(a,b);i>=1;i--){
        if(a%i==0 && b%i==0){
            cout<<i<<endl;
            break;
        }
    }

最小又能整除a和b的就是最小公倍数

for(int i=1;i<=a*b;i++){
        if(i%a==0 && i%b==0){
            cout<<i;
            break;
        }
    }
}

注意事项:求最大公倍数是，一定要求到a*b，如果只求到a*b-·，就会有些特殊情况求不出来，比如2和3，他们的最小公约数就是2*3

参考代码:

#include<iostream>
using namespace std;
int main()
{
    int a,b;
    cin>>a;
    cin>>b;
    for(int i=min(a,b);i>=1;i--){
        if(a%i==0 && b%i==0){
            cout<<i<<endl;
            break;
        }
    }
    for(int i=1;i<=a*b;i++){
        if(i%a==0 && i%b==0){
            cout<<i;
            break;
        }
    }
}