求最大公约数

方法一：

步骤：

1.先输入两个数m，n，然后找出两个数的最小者，（假设n为最小者），用这两个数分别除以n，若无余数，则就找到了，若有余数，则把n--，直到找到了最大公约数

 方法2：辗转相除法（具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。）