gcd - 小百科

小百科

百科知识指南

全部

扩展欧几里得算法原创 - CSDN博客

https://blog.csdn.net/u014634338/article/details/40210435

满身肌肉的皮带 · 欧几里得 gcd 最大公约数辗转相除法 · 1 周前

2014年10月18日 ... 文章浏览阅读2.1w次，点赞30次，收藏59次。欧几里得算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r;...