【質數判斷】給定兩個數，判斷這兩個數是否互質？

互質的定義

兩個整數，如果它們除了1以外沒有其他公因數，則稱這兩個整數互質。

輸入描述

輸入兩個數字：n,m

輸出描述

true: 表示為互質。
fasle: 表示不為互質。

程式碼實現

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        // 如果 n < m，交換兩個數。
        if (n < m) {
            int temp = n;
            n = m;
            m = temp;
        }
        System.out.println(gcd(n, m));
    }
    // 計算最大公約數（使用輾轉相除法）
    public static boolean gcd(int a, int b) {
        while (b != 0) {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a == 1;
    }
}