- 博客(1)
- 收藏
- 关注
转载 欧几里得算法证明
#include #include using namespace std; // 欧几里得算法证明 /* 设 gcd(a,b)=c a和b 的最大公约数 是c k是一个整数集 求证:gcd(a,b)=gcd(b,a%b) (1) 设 r=a%b a=mc b=nc (m和n 为互质的整数 ) 因为 r=a%b =a-k1*b (k1,k2,k3,k4都是整数) 所以 r...
2019-02-14 14:36:09
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人