第一次编程作业-求两个整数的最大公约数

（无名）

修改版：

package ch1;

import java.io.IOException;
import java.util.Scanner;

public class Gcd {
	/*算法概论课第一周课外作业
	 * 编写计算“两个整数的最大公约数”程序。 
	*要求通过键盘输入两个整数、检查输入整数是否符合要求，并计算出其最大公约数。
	 */
	int  divisor( int  m, int  n) {
        int  temp;
        if (m < n) {
           temp = m;
           m = n;
           n = temp;
       }
        while (m % n != 0 ) {
           temp = n;
           n = m % n;
           m = temp;
       }
        return  n;
   }
	
	public static void main(String args[]) throws IOException {
        Scanner sc = new Scanner(System.in);
        Gcd obj = new  Gcd();
        System.out.print( "请输入第一个整数:" );
        int a = sc.nextInt();
        System.out.print( "请输入第二个整数:" );
        int b = sc.nextInt();
        System.out.println(a + "和" + b + "的最大公约数是:" + obj.divisor(a,b));
    }
}

运行结果：