Java 最大公约数（一般方法及辗转相除法）

挺简单的，就放下代码吧，都写了注释

import java.util.Scanner;

public class maxdivisor {
 public static void main(String[] args) {
	 Scanner sc = new Scanner(System.in);
	 int a=sc.nextInt();
	 int b=sc.nextInt();
	 int gcd=1;
	 for (int i=2;i<=a && i<=b;i++) {//最大公约数，小于等于两个数中的min
		 if(a%i==0&&b%i==0) {//i对两个数取余都为零
			 gcd=i;
		 }
	 }
	 System.out.println(gcd);
 }
}

运行结果

第二部分：用辗转相除法求最大公约数

辗转相除法：对于给定的两个数，用较大的数除以较小的数。若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时较小的数就是原来两个数的最大公约数。

代码

import java.util.Scanner;

public class maxdivisor1 {
public static void main(String []args) {
	Scanner sc = new Scanner (System.in);
	int a=sc.nextInt();
	int b=sc.nextInt();
	int oa=a;
	int ob=b;
	while(b!=0) {
		int i=a%b;
		a=b;
		b=i;
	}
	System.out.println(oa+"和"+ob+"的最大公约数为"+a);
}
}

运行结果