求两个数的最大公约数的方法叫啥了/

问题描述:

求两个数的最大公约数的方法叫啥了/

辗转相除法辗转相除法,又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因子的算法.它是已知最古老的算法,其可追溯至3000年前.简介  辗转相除法的演示动画在数学中,辗转相除法,又称欧几里得算法,是...