(无名)
修改版:
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));
}
}
运行结果: