辗转相除法的意思_辗转相除法的拼音_怎么读

基本解释

辗转相除法辗转相除法，又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。另一种求两数的最大公约数的方法是更相减损法。

带辗转相除法字词语

带辗转相除法字成语

上一字：辗移
下一字：淰跃