- 博客(4)
- 收藏
- 关注
RSS订阅原创 C语言——辗转相除法求最大公约数与最小公倍数
辗转相除法 又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因子的算法。它是已知最古老的算法，其可追溯至公元前300年前。来源 设两数为 a、b(a>b),求a和b最大公约数(a，b)的步骤如下:用a除以b，得a÷b=q…r1(0≤r1)。若r=0，则(a，b)=b;若r≠0，则再用b除以r，得 b÷r=q……r₂ (0≤r₂)若r₂=0，则(a，b)=r，若r2≠0，则继续用r除以r2,如此下去，直到能整除为止。其最后一个为被除数的余数的除数即为(a,b
2023-11-13 21:08:30
700
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人