用短除法.比如求12和16的最大公约数这样求:在求内个数最大公约数时,一般先用最小的公约数去除,除到得数为互质数时为止,再将所有的公约数相乘,积就是几个数的最大公约数.
代码
public static void main(String[] args) {
System.out.println("输入一个数字");
Scanner in = new Scanner(System.in);
int a = in.nextInt();
int b = in.nextInt();
//最大公约数初始值greate common divisor
int gcd =1;
for(int i=1;i<=a&&i<=b;i++){
if(a%i==0&&b%i==0){
gcd=i;
}
}
System.out.println("最大公约数是:"+gcd);
}