Chapter 03 - Greatest Common Divisor.sagews

Chapter 3 - Greatest Common Divisor

The command gcd(a,b) computes the greatest common divisor of a and b:

gcd(12,18)

6

The command xgcd(a,b) will compute the extended greatest common divisor of a and b as in Example 3.17:

xgcd(817,615)

(1, -137, 182)