摘要: 辗转相除法求最大公约数 约数 如果数 a 能被数 b 整除,a 就叫做 b 的倍数,b 就叫做 a 的约数。 最大公约数 最大公约数就是两个数中,大家都能相约且最大的数。 辗转相除法 辗转相除法又名欧几里得算法(Euclidean algorithm),目的是求出两个正整数的最大公约数。它是已知最古 阅读全文
posted @ 2019-12-09 16:03 二熊不是熊二 阅读(6512) 评论(0) 推荐(0)