2024年10月16日
求最大公约数（最大公因数）—— 欧几里得算法
摘要： 求最大公因数 求两数的最大公因数通常的做法是对两个数因式分解，找出共同的素数，然后求出最大公因数（GCD）。但是当数字越大时，因式分解就越困难，此时，使用欧几里得算法就能高效求出其最大公因数。 欧几里得算法 欧几里得算法（又称辗转相除法）用于计算两个数的最大公因数，被称为是世界上最古老的算法。 基本 阅读全文
posted @ 2024-10-16 14:17 风陵南 阅读(574) 评论(0) 推荐(0)