题目:给定两个数,求这两个数的最大公约数
方法:辗转相除法
思路:
假设我们先给定两个数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了
代码如下:
C语言求最大公约数-----辗转相除法_最大公约数
**【注意循环体】**若c==0,则不会进入循环或跳出循环;
若c!=0,则继续循环,直到a整除b之后输出b