兩數互質最大公因數

如果兩數互質,它們的最大公因數(GCD)是 1。這是因為互質的數字除了 1 以外沒有其他的公因數。例如,2 和 3 是互質的,它們的最大公因數是 1。