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

来源：学生作业帮编辑：百度作业网作业帮分类：数学作业时间：2024/07/02 18:09:53

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

用辗转相除法求正整数209,77的最大公约数.做法我看不懂.急```` 高中VB程序题用辗转相除法求最大公约数.已知用辗转相除法求两个正整数m、n的最大公约数的算法如下：(用num1,num2 用辗转相除法求最大公约数.已知用辗转相除法求两个正整数m、n的最大公约数的算法如下：(用num1,num2,r 下面的程序是用辗转相除法求两个正整数的最大公约数,请填空. 用while语句编写用辗转相除法求A、B（正整数）的最大公约数. C语言程序:用“辗转相除法”求两个正整数的最大公约数(程序填空) C语言程序设计：用辗转相除法求两个正整数的最大公约数 c语言编写程序用辗转相除法求两个正整数m和n的最大公约数 C语言序填空题用辗转相除法求2正整数的最大公约数用辗转相除法求最大公约数! 用辗转相除法求6731和2809的最大公约数. 辗转相除法求最大公约数