2021算法竞赛入门班第八节课【数学】习题2022-05-07 07:01:10 目录) 最大公约数(lcm) 最大公约数(lcm) https://ac.nowcoder.com/acm/problem/16710 #include<bits/stdc++.h> using namespace std; typedef long long int LL; LL a,b; LL gcd(LL a,LL b){return b?gcd(b,a%b):a;} int main(void) { cin>>a>>b; cout<<a/gcd(a,b)*b; return 0; } 上一篇:UVA12888 Count LCM下一篇:CF1473B String LCM 题解