众所周知
求最大公约数有2种做法：
> 1.辗转相除法（欧几里得算法）
这是效率最高、最常用的方法，核心思想是：gcd(a, b) = gcd(b, a % b)，直到余数为 0，此时的被除数就是最大公约数。
豆包AI生成
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
> 2.枚举法
核心思想是：从两个数中较小的数开始，向下枚举，第一个能同时整除两个数的数就是最大公约数。
豆包AI生成
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
但是
有一种方法
连AI都不知道
↓ ↓ ↓ ↓ ↓
直接邪修好吧
__GCD()是C++自带函数
记得点赞！！！
