- 博客(2)
- 收藏
- 关注
RSS订阅原创 扩展欧几里得算法
# 扩展欧几里得算法： /* 功能:已知a,b 求解满足 ax+by= gcd(a,b) = d 的一组 x,y */ 由 辗转相除法 得 gcd(a,b) = gcd(b,a%b) //a%b = a-[a/b]*b []:下取整 #原理：ax+by=d --> bx+(a%b)y = d // bx' + (a-[a/b]*b)y' = d // bx' + ay...
2020-02-21 15:10:06
132
原创 欧几里得 辗转相除法
//不是故意弄成这样奇奇怪怪的格式的,在IDLE上写的笔记，懒得改了 //IDLE上明明有颜色很好看的QAQ 若 b=a*q 即a|b (b/a = q q是整数 ) 则说 b 可以 被a整除 b是a的倍数 a是b的约数 若a,b相互整除，则a=b或-b //greatest common divisor gcd(a,b)： a,b的最大公约数 即 a可以整除gcd，b也可以整除...
2020-02-21 15:08:07
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人