最小公倍数

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;
}
posted @ 2023-04-07 20:17  天黑星更亮  阅读(31)  评论(0)    收藏  举报