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

来源:学生作业帮助网 编辑:作业帮 时间:2024/12/01 19:12:33
用辗转相除法求正整数209,77的最大公约数.做法我看不懂.急````
xQNP#_ECp/QJ%P) bgimM_쌜͈< #'jCS[2Ij 9^lOz j

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

用辗转相除法求正整数209,77的最大公约数.做法我看不懂.急````
就是说你要被这两个数整除,那必然要被它们的差209-77整除,对不?
并且209~209-77之间不会有最大公约数,那么所求的转化为求209-77和77的最大公约数,以次类推,转化为209-77-77和77的最大公约数,如此往复,原理是辗转相减,但是多减几次麻烦,除法后求余更方便,所以人们习惯叫做辗转相除,你自己做做看,不懂再问