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);