辗转相除法实现最大公约数

import java.util.Scanner;
public class Demo {
	
	/*
	 * 辗转相除法，1，将大数和小数取余,
	 * 2，将小数赋予给大数，将第一步求出来的余数赋值给第二个较小的数，
	 * 如此循环，知道两数取余得0，即两数中较小的一个数为最小公约数
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		System.out.println(getNum(a,b));
		
	}
	/*
	 * 两数交换，运用递归的思想，而不是简单的三步交换曲，也可用三步交换
	 */
	public static int getNum(int a,int b) {
		int result = 1;
		if(a > b)
			result = gcd(a,b);
		else
			result = gcd(b,a);
		return result;			
	}
	
   public static int gcd(int c,int d) {
		if( c%d == 0)
			return d;
		else
			return gcd(d,c%d);
	}
	}