求两个数的最大公约数

求两个数的最大公约数

辗转相除法：假如有36和24两个数。

1. 设置三个变量，a（除数），b（被除数），r（余数）；
2. r=a/b，a=b，b=r；
3. b为零时停止循环，a为最大公约数。

public class Test{
	public static void main(String[] args){
		int a =36;
		int b =24;
		int r;
		do{
			r=a%b;
			a=b;
			b=r;
		}while(b!=0);
		System.out.println(a);
	} 
}