2 条题解

  • 0
    @ 2025-2-10 17:05:30
    // https://dashoj.com/p/93
    #include <bits/stdc++.h>
    
    using namespace std;
    typedef long long ll;
    
    ll gcd(ll a, ll b) {
    	if(b == 0) return a;
    	return gcd(b, a % b);
    }
    
    ll lcm(ll a, ll b) {
    	return a / gcd(a, b) * b;
    }
    
    int main() {
    	ll a, b;
    	cin >> a >> b;
    	cout << lcm(a, b) << endl;
    	return 0;
    }
    

    信息

    ID
    93
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    172
    已通过
    65
    上传者