最大公约数和最小公倍数（模板）
#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) 
2020-11-04 16:49 门头沟学院 Java
关注
全部评论
相关推荐
投递速腾聚创等公司10个岗位
算法太卷啦 
查看7道真题和解析 点赞 评论 收藏
分享