求多个数的最大公约数方法
求两个数的最大公约数的方法我知道,但是多个最大公约数的方法是怎样的呢
以三个数,其实很简单,就是求取前两个数的最大公约数,再求这个最大公约数和第三个数的最大公约数,最后得出的那个数就是这三个数的最大公约数
附gcd代码
long long __gcd(long long a, long long b) { if (b == 0) return a; a %= b; return __gcd(b, a); } 求两个数的最大公约数的方法我知道,但是多个最大公约数的方法是怎样的呢
以三个数,其实很简单,就是求取前两个数的最大公约数,再求这个最大公约数和第三个数的最大公约数,最后得出的那个数就是这三个数的最大公约数
附gcd代码
long long __gcd(long long a, long long b) { if (b == 0) return a; a %= b; return __gcd(b, a); } 相关推荐