1、 计算整数X和整数Y的最大公约数。（不允许采用课堂上所用的方式实现）  请用类和方法（写一个求最大公约数的方法）实现，命名时请按照规范命名。  在main方式中获取用户输入的两个整数，调用之前...

package com.lwk.maxcommonnum.test;

 

import java.util.Scanner;

 

public class Demo {

 

    /**

     * @作者：罗文恺

     * @日期：2016年3月25日

     */

    public static void main(String[] args) {

 

       Scanner input = new Scanner(System.in);

       System.out.print("请输入num1");

       int num1 = input.nextInt();

       System.out.print("请输入num2");

       int num2 = input.nextInt();

       while (num1 != num2) {

           if (num1 < num2) {

              num2 = num2 % num1;

              if(num2 == 0){

                  System.out.println("最大公约数为："+num1);

                  break;

              }

           } else {

              num1 = num1 % num2;

              if(num1 == 0){

                  System.out.println("最大公约数为："+num2);

                  break;

              }

           }

       }

    }

 

}

转载于:https://www.cnblogs.com/lwkblog/p/5367859.html