摘要： 求俩组爆int的数据的最小公倍数lcm 等价于求这俩个数的最大公因数gcd 即 lcm(a,b)=a*b/gcd(a,b) 求俩组爆int数据的最大公因数可以使用辗转相除法 ` include<bits/stdc++.h> using namespace std; typedef long long 阅读全文