2019年8月7日
gcd
摘要： 辗转相除法求最大公约数(gcd) #define ll long long ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b); } View Code 拓展gcd gcd(a,b) = d 求绝对值和最小的x，y，使得a*x + b*y = d gcd(a,b) 阅读全文
posted @ 2019-08-07 00:13 Obliviate 阅读(135) 评论(0) 推荐(0)