Algs4-1.1.30数组练习

1.1.30数组练习。编写一段程序，创建一个N*N的布尔数组a[][]。其中当i和j互质时(没有相同的因子),a[i][j]为true，否则为false。
public class Test
{
    public static void main(String[] args)
    {
         int N=Integer.parseInt(args[0]);
         boolean[][] a=new boolean[N][N];
         for(int i=0;i<N;i++)
             for(int j=0;j<N;j++)
                 a[i][j]=(gcd(i,j)==1);
        
    }
    private static int gcd(int p,int q)
    {
        if (q==0) return p;
        return gcd(q,p%q);
    }
}

转载于:https://www.cnblogs.com/longjin2018/p/9848687.html