题目:给定两个数,求这两个数的最大公约数 方法:辗转相除法 思路: 假设我们先给定两个数a,b,(a和b谁大没有要求)我们通过输入a和b的值来确定所求公约数的对象

辗转相除法,字面意思,通过不断相除来得到答案 1.先做基本判断,用a%b,看结果c是否为0,若c=0;那么很简单,b就是最大公约数了; 2.若c不为0,那就说明a不是b的倍数,此时就要用到a%b的结果c了; 3.用b%c,看结果d是否=0;若d=0,那么c就是最大公约数了; 4.若d不为0,继续用c%d,如此循环,直到求出最大公约数;

【】为了减少字母使程序更加优化,这里我们采用给a,b不断赋值的技巧, 将被除数通过循环不断赋给a,将除数赋给b,将a%b的结果赋给c (每一次循环的被除数,除数以及除余的结果都不相同),最后输出的最大公约数就是除数b了 代码如下: image.png **【注意循环体】**若c==0,则不会进入循环或跳出循环; 若c!=0,则继续循环,直到a整除b之后输出b