• Scientia
• Euler Totient Function
• 尤拉函數
• 2 6 月, 2023
• 0 Comments

尤拉函數 Euler’s totient function

最大公因數:gcd(a, b)，可以利用gcd判斷兩個整數是不是互質: gcd(a, b) = 1，若兩數互質代表兩數的最大公因數就是1。