dart:core

Метод gcd

Возвращает наибольший общий делитель этого большого целого числа и other.

Если ни одно из чисел не равно нулю, результат — это наибольшее целое число, делящее нацело как this, так и other.

Наибольший общий делитель не зависит от порядка, поэтому x.gcd(y) всегда совпадает с y.gcd(x).

Для любого целого числа x, x.gcd(x) равно x.abs().

Если оба this и other равны нулю, результат также равен нулю.

Пример:

print(BigInt.from(4).gcd(BigInt.from(2))); // 2
print(BigInt.from(8).gcd(BigInt.from(4))); // 4
print(BigInt.from(10).gcd(BigInt.from(12))); // 2
print(BigInt.from(10).gcd(BigInt.from(10))); // 10
print(BigInt.from(-2).gcd(BigInt.from(-3))); // 1

Реализация

BigInt gcd(BigInt other);