- 博客(4)
- 收藏
- 关注
原创 欧几里得算法求最大公约数的数学证明
若g|a且g|b,那么有g | gcd(a,b)证明g=g'(注:这边假设a和b都是正数)由推论得g|gcd(b,a%b)证明g|g'和g'|g。
2024-02-22 11:45:49 620 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
若g|a且g|b,那么有g | gcd(a,b)证明g=g'(注:这边假设a和b都是正数)由推论得g|gcd(b,a%b)证明g|g'和g'|g。
2024-02-22 11:45:49 620 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人