import java.util.*;
public class javatest06 {
public static void main(String[] args) {
Scanner reader = new Scanner(System.in);
System.out.println("请输入第一个数: ");
int number1 = reader.nextInt();
System.out.println("请输入第二个数: ");
int number2 = reader.nextInt();
int temp_number;
//两数比较,使得number1>number2
if(number1<number2) {
int temp=number2;
number2=number1;
number1=temp;
}
do {
temp_number = number1%number2;
number1 = number2;
number2 = temp_number;
} while(temp_number!=0);
System.out.println("最大公约数为: "+number1);
}
}