求两个数最大公约数的方法

最大公约数的含义

最大公约数也叫最大公因子，指的是两个或多个整数共有约数中最大的一个。

方法

一：辗转相除法

思路：用除数和余数反复做除法运算，当  余数为0时，取当前算式除数为最大公约数，代码如下：

二：穷举法 

思路:输入两个数m和n，选出最小的数放入开辟的储存空间s中，分别对m,n,s进行求余，看是否被s整除，若能同时被s整除,则s是最大公约数。若s不能被整除,则s减一，直到程序执行到m,n能同时被s整除，则s为最大公约数。代码如下

三：相减法

思路：若输入两个数m和n，如果m=n则m或者n就是最大公约数，若m!=n，且m>n则进行m-n,m<n则进行n-m直到m=n程序结束，代码如下

四：递归