gcd 抽象方法
- int other
返回此整数与 other
的最大公约数。
如果任意一个数为非零,结果就是可以整除这两个数的最大整数,即可以整除 this
和 other
。
最大公约数与顺序无关,因此 x.gcd(y)
总是与 y.gcd(x)
相同。
对于任何整数 x
,x.gcd(x)
是 x.abs()
。
如果 this
和 other
都为零,结果也是零。
示例
print(4.gcd(2)); // 2
print(8.gcd(4)); // 4
print(10.gcd(12)); // 2
print(10.gcd(0)); // 10
print((-2).gcd(-3)); // 1
实现
int gcd(int other);