Java求两个数的最大公约数

package com.cn;

import java.util.Scanner;

public class Zuidagongyueshu {

public static void main(String[] args) {
	// TODO Auto-generated method stub
	System.out.println("请输入两个整数：");
	Scanner x = new Scanner( System.in );
	int a=x.nextInt();
	int b=x.nextInt();
	int r;
	r = a % b;
	while ( r != 0 )
	{
		a = b;
		b = r;
		r = a % b;
	}
	System.out.println( b );

}

}