如何判断两个大整数互质，希望有高效一点的办法，最笨的办法我已经有了，就是分解两个数的质因数然后比较，但当整数较大的时候，效率太低，希望有好的办法！

互质是怎么回事?行业差别啊

我晕

你可以用辗转相除法(欧几里德算法)

嘿嘿,楼主大几了?
数学嘛专业?

public class WanHa{
    public static void main(String[] args){
        System.out.println(isHuZhi(160,852797));
    }
    public static boolean isHuZhi(int n,int m){
        while(m!=0){
            int t;
            t=m;
            m=n%m;
            n=t;
        }
        return n==1;
    }
}

//用辗转相除法求最大公约数函数
static double zzxc(double a,double b)
{double c;
while(a%b!=0)
{c=a%b;
a=b;
b=c;
zzxc(a,b);
}
return b;
}

public class Date1{
Date1(){}
public static void main(String[]args){
Scanner bb=new Scanner(System.in);
int a,b,m;
while(true){
m=1;
a=bb.nextInt();
b=bb.nextInt();
while(m!=0){
m=a%b;
a=b;
b=m;
}
System.out.println (a);
}
}
}