最小公倍数

link

code

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
//注意先除以x后乘以b
ll gcd(ll a, ll b){
    return b ? gcd(b, a % b) : a;
}

int main(){
    ll a, b;
    cin >> a >> b;
    ll x = gcd(a,b);
    cout << a / x * b;
    return 0;
}

__EOF__

本文作者：WangZhenHui
本文链接：https://www.cnblogs.com/index-12/p/17297243.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！