extGCD function

dynamic extGCD(dynamic v1, dynamic v2)

GCD(a, b): greatest common divisor

Implementation

dynamic extGCD(dynamic v1, dynamic v2) {
  var a = varToInt(v1).abs();
  var b = varToInt(v2).abs();
  while (b != 0) {
    final t = b;
    b = a % b;
    a = t;
  }
  return a;
}