(注意:由於1是任何整數之因數，所以知gcd(a, b) ＞＝ 1 及gcd(a1, . . . ,ak) ＞ ＝ 1。)

例：gcd(21, 36) = 3。

     gcd(24, 42, 72) = 6。