早教吧 育儿知识 作业答案 考试题库 百科 知识分享

辗转相除法是什么?

题目详情
辗转相除法是什么?
▼优质解答
答案和解析
辗转相除法,乃求两个正整数之最大公因子的算法.它是已知最古老的算法,其可追溯至3000年前.两个整数的最大公约数是能够同时整除它们的最大的正整数.辗转相除法基于如下原理:两个整数的最大公约数等于其中较小的数和...