1 import java.util.Scanner; 2 /** 3 * @author 冰樱梦 4 * 时间:2018年下半年 5 * 题目:计算最大公约数 6 * 7 */ 8 public class Exercise05_14 { 9 public static void main(String[] args){ 10 int min=0; 11 Scanner input = new Scanner(System.in); 12 System.out.println("输入两个数"); 13 int number1=input.nextInt(); 14 int number2=input.nextInt(); 15 if(number1>number2) min=number2; 16 else min=number1; 17 for(int i=min;i>1;i--){ 18 if(number1%i==0 && number2%i==0){ 19 System.out.println(i); 20 break; 21 } 22 } 23 } 24 }