mathjs
Version:
Math.js is an extensive math library for JavaScript and Node.js. It features a flexible expression parser with support for symbolic computation, comes with a large set of built-in functions and constants, and offers an integrated solution to work with dif
10 lines (9 loc) • 400 B
JavaScript
;
module.exports = {
'name': 'xgcd',
'category': 'Arithmetic',
'syntax': ['xgcd(a, b)'],
'description': 'Calculate the extended greatest common divisor for two values. The result is an array [d, x, y] with 3 entries, where d is the greatest common divisor, and d = x * a + y * b.',
'examples': ['xgcd(8, 12)', 'gcd(8, 12)', 'xgcd(36163, 21199)'],
'seealso': ['gcd', 'lcm']
};