求最大公约数的两种方法

方法一：辗转相除法

• 1.辗转相除法的核心即是先求余数c，再用较小值来%余数c
• 2.最后循环必须要结束，即c=0必然存在，所以要将c赋给b，最后打印结果即是b
• 3.辗转相除法输入的两个值不用区分大小，
• 例如输入a=20,b=40,即使a>b，但当辗转相除后a被赋予成40，b被赋予成20，最终辗转求得最大公约数

方法二：穷举

• 1.这个方法关键是先判断a与b中的较小值
• 2.a与b同时从较小值原值开始磨，逐渐减小，发现同时满足条件即刻打印并且跳出循环