Question

初学者java小程序，求java大神帮我补充一下空缺代码！打印出两个整数a和b的最大公约数。

分析：辗转相除法(1)用一个整数去除另一个整数，得到它们的余数；(2)如果余数为0，则除数就是最大公约数，结束运算；(3)如果余数不为0，则计算除数和余数的最大公约数即可(舍去被除数)。重新转向(1)。 例：设 a=48, b=18, a%b=12 余数不为0 取 a=18, b=12, a%b=6 余数不为0 取 a=12, b=6, a%b=0 余数为0 则：最大公约数为6，结束运算。

Answer 1

a  = sc.nextInt();

b  = sc.nextInt();

a < 0||b < 0

a

完整代码：

public class ComDiv {

public static void main(String[] args) {
int a;
int b;
int r;
Scanner sc = new Scanner(System.in);

do {
System.out.println("请输入两个整数：");
a  = sc.nextInt();
b  = sc.nextInt();
} while (a < 0||b < 0);
sc.close();
while(b != 0){
r = a%b;
a = b;
b = r;
}
System.out.println("两个数的最大公约数是：" +a);
}
}

演示：