Java用递归法求两个数的最大公约数

package com.cn;

import java.util.Scanner;

public class Zuidagongyueshu {

public static int yue(int a, int b) {
	
	int r = a % b;
	if( r == 0 )
	    return b;
	else
		return yue(b,r);
}

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();
	System.out.println( yue(a,b) );

}

}