最大公约数和最小公倍数(模板)
#define ll long long ll gcd(ll a,ll b){ //a,b的大小不影响位置,既可以a>b,也可以a<b,也可以a==b return b==0 ? a : gcd(b,a%b); //如果需要高精度,将 %(求模) 变成 -(减号) } //最小公倍数:a*b/gcd(a,b)
#define ll long long ll gcd(ll a,ll b){ //a,b的大小不影响位置,既可以a>b,也可以a<b,也可以a==b return b==0 ? a : gcd(b,a%b); //如果需要高精度,将 %(求模) 变成 -(减号) } //最小公倍数:a*b/gcd(a,b)
相关推荐