(计算最大公约教）下面是求两个整数 n1和 n2 的最大公约

public class Test {
	public static void main(String[] args){
	
		//程序说明：找最大公约数
		//提示用户输入两个正整数
		System.out.print("Enter the two number:");
		Scanner input = new Scanner(System.in);
		int n1 = input.nextInt();
		int n2 = input.nextInt();
		//找到并显示最大公约数
			//找到更小的那个数
//		int s = 0;
//		if(n1 < n2)
//			s = n1;
//		else
//			s = n2;
		int s = (n1 < n2) ? n1 : n2;
		while(s > 0)
		{
			if(n1 % s == 0 && n2 % s == 0)
			 break;
			s--;
		}
		System.out.print("GCD of " + n1 + " and " + n2 + " is " + s);
    }
}