最大公约数是指能同时被两个数整除的最大的值，而最大的公约数就是这些数中的最大值

 这就是简单的方法，这种方法效率比较低下

第二种方法也就是 辗转相除法

题外扩展

最小公倍数 =  x * y /最大公约数

如果觉得有用，给个赞再走呗！