计算最大公约数 Exercise05_14

 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 }

 

posted @ 2018-12-25 14:17  CHERRYL  阅读(196)  评论(0编辑  收藏  举报