互質數最大公因數

互質數(也稱為互素數)是指兩數除了1以外沒有其他的公因數。例如,4和9是互質的,因為它們除了1以外沒有其他的公因數。

當兩個數是互質的時,它們的最大公因數(GCD)就是1。這是因為它們之間沒有其他的公因數,所以最大的公因數就是1。

因此,互質數的最大公因數是1。