输入两个数并且去求这两个数的最大公约数

这里给大家带来一种较为简便和推荐的方法，辗转相除法

首先给大家抽象的定义一下辗转相除法：辗转相除法其实就是用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止，如果看到这里你有些懵那么也没关系，我们来看一组辗转相除法的计算图片

接下来我们用代码的形式来求36和24的最大公约数

到这里这道题的解析也就结束了，如果小伙伴们觉得有用的话，麻烦给个三连