NC16710 最大公约数(lcm)

https://ac.nowcoder.com/acm/problem/16710
给定a,b求lcm
注意a先除以gcd再乘b，否则有可能会爆数据范围。

点击查看代码

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

#define int unsigned long long

int gcd(int a,int b)
{
    return b ? gcd(b,a%b) : a;
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);

    int a,b;
    cin >> a >> b;
    cout << a * b / gcd(a,b) << endl;

    return 0;
}