求最大公约数

public class test2
{
	public static void main(String[] args)
	{	
		int a = 36 ;
		int b = 24 ;
		int ans = gcd(a,b);
		System.out.println(ans);
	}

	private static int gcd(int a, int b) {
		// TODO Auto-generated method stub
		if (b==0) {
			return a;
		}
		return gcd(b, a%b);
	}
}