2020年7月30日
最大公因数的一个小性质
摘要： 最大公因数存在以下的性质 设s = gcd(a,b)，则s = gcd(xa+yb,ma+nb); 其中，x,y,m,n为正整数 这里我们通过一个程序来进行说明 #include<bits/stdc++.h> #define ll long long using namespace std; ll 阅读全文
posted @ 2020-07-30 17:22 SavenNeer 阅读(288) 评论(0) 推荐(0) 编辑