编写一段程序，创建一个NXN的布尔数组a[][]。其中当i和j互斥时（没有相同因子），a[i][j]为true，否则为false。

题目：

编写一段程序，创建一个NXN的布尔数组a[][]。其中当i和j互斥时（没有相同因子），a[i][j]为true，否则为false。

解释：

看到题目，我首先想到的是什么是互质，通过在百度百科——互质的查询，才知道两个整数的最大公约数是1的时候就说明两个整数互质，对于正整数我是理解的，但是对于0和其他整数是否互质我是存在疑惑的，网友的说法也是说法不一，通过仔细阅读百度百科对于互质的解释，我发现了一句话：“1和-1与所有整数互素，而且它们是唯一与0互素的整数”，说明0和1是互质的（其中的互素就是互质），但是请注意0和除1和-1之外的所有整数都不是互质关系

代码：

public class Test {
    public static void main(String[] args) {

        int n = 3;

        // 定义布尔数组
        boolean[][] arr = new boolean[n][n];

        // 赋值并遍历布尔数组
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                arr[i][j] = gcd(i, j) == 1;
                System.out.print(arr[i][j] + " ");
            }
            System.out.println();
        }
    }

    // 计算两个正整数的最大公约数
    private static int gcd(int a, int b) {

        if (b == 0) return a;

        return gcd(b, a % b);
    }
}

结果：

false true false 
true true true 
false true false 

解释：

对于上面的代码，我之前的疑惑点是如果a和b其中一个是0，另外一个是其他整数，如何判断互质关系，可以通过以下4个特例来消除我的疑惑：

1、a = 0 , b = 1
返回值：1

2、a = 0 , b = N（N>1）
返回值：N，例如N = 5的话，返回值就是5

3、a = 1 , b = 0
返回值：1

4、a = N（N>1）, b = 0
返回值：N，例如N = 5的话，返回值就是5

我们可以通过判断返回值是否是1就可以知道两数是否互质了，因此程序是符合题意要求的，不用做出更改就可以了