最小公倍数

你。 提交于 2020-03-03 01:45:24
#include<iostream>
using namespace std;
int gcd(const int& a,const int& b){
return a%b ? gcd(b,a%b) : b;
}
int main(){
int A=0,B=0;
cin>>A>>B;
//除数不能为0
    if(A%B==0){
        if(A>=B){
            cout<<A<<endl;
        }else{
            cout<<B<<endl;
        }
        return 0;
    }
cout<<(A*B)/gcd(A,B);
return 0;
}
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!