使用Java求公约数

题目：输入两个整数， 求他们两个公约数。

import java.util.Scanner;

public class 求公约数 {

	public static void main(String[] args) {
		int num1,num2;
		System.out.println("请输入第一个正整数：");
		Scanner scan = new Scanner(System.in);
		num1 = scan.nextInt();
		System.out.println("请输入第二个正整数：");
		num2 = scan.nextInt();   //循环变量赋初值
		while(num2 != 0) {    //循环条件    辗转相除法
			int r = num1 % num2;
			num1 = num2;
			num2 = r;   //循环变量发生改变
		}
		System.out.println( num1);
	}
}