Implement math.gcd in dart.

pkg/math/test/gcdext_test.dart

Index: pkg/math/test/gcdext_test.dart
diff --git a/pkg/math/test/gcdext_test.dart b/pkg/math/test/gcdext_test.dart
new file mode 100644
index 0000000000000000000000000000000000000000..923b0eecb1cf1bbfd66e9122989573d140003993
--- /dev/null
+++ b/pkg/math/test/gcdext_test.dart
@@ -0,0 +1,38 @@
+// Copyright (c) 2014, the Dart project authors.  Please see the AUTHORS file
+// for details. All rights reserved. Use of this source code is governed by a
+// BSD-style license that can be found in the LICENSE file.
+
+library math_test;
+import "package:expect/expect.dart";
+import 'dart:math';
+import 'package:math/math.dart';
+
+void testGcdext() {
+  Expect.listEquals([7, 0, 1], gcdext(0, 7));
+  Expect.listEquals([5, 1, 0], gcdext(5, 0));
+  Expect.listEquals([5, -1, 0], gcdext(-5, 0));
+  Expect.listEquals([0, 1, 0], gcdext(0, 0));
+  Expect.listEquals([1, 3, -2], gcdext(5, 7));
+  Expect.listEquals([6, -1, 1], gcdext(12, 18));
+  Expect.listEquals([6, -1, -1], gcdext(12, -18));
+  Expect.listEquals([6, 1, -1], gcdext(-12, -18));
+  Expect.listEquals([6, 1, -1], gcdext(18, 12));
+  Expect.listEquals([15, -2, 1], gcdext(45, 105));
+
+  Expect.throws(() => gcdext(0, null), (e) => e is ArgumentError);
+  Expect.throws(() => gcdext(null, 0), (e) => e is ArgumentError);
+
+  // Cover all branches in Binary GCD implementation.
+
+  // Medium int (mint) arguments.
+  Expect.listEquals([pow(2, 60), 1, -1], gcdext(pow(2, 60)*5, pow(2, 62)));
+  Expect.listEquals([4000000000000, -96078, 96077],
+    gcdext(2305844000000000000, 2305868000000000000));
+  // 9079837958533 is the first prime after 2**48 / 31.
+  Expect.listEquals([9079837958533, 6, -5],
+    gcdext(31*9079837958533, 37*9079837958533));
+}
+
+main() {
+  testGcdext();
+}