用辗转相除法求正整数209,77的最大公约数.做法我看不懂.急````

分类: 作业答案 • 2021-12-19 16:44:41

问题描述：

答

就是说你要被这两个数整除,那必然要被它们的差209-77整除,对不?并且209~209-77之间不会有最大公约数,那么所求的转化为求209-77和77的最大公约数,以次类推,转化为209-77-77和77的最大公约数,如此往复,原理是辗转相减,...