辗转相除法计算最大公约数

题目：计算a,b的最大共约数

过程：1.若b = 0，计算结束，a为最大公约数

           2.否则,计算a除以b的余数，让a等于b，b等于余数

           3.回退到第一步

由过程可见，代码主体部分是循环结构，具体代码如下：

public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int a = in.nextInt();
		int b = in.nextInt();
		int r = 0;
		while(b != 0)
		{
			r = a % b;
			a = b;
			b = r;
		}
		System.out.println("gcd="+a);
	}