最大公约数求解（辗转相除法）

#最大公约数求解
方法一：先判断出最小的数，然后开始遍历，当成立时直接跳出即为最大公约数

    
    import java.util.Scanner;
    public class Test5 {
	public static void main(String[] args) {
		Scanner scan =new Scanner(System.in);
		int a=scan.nextInt();
		int b=scan.nextInt();
		int ans=1;
		int min=a;
		if(a>b) {
			min=b;
		}
		for(;min>=1;min--) {
			if(a%min==0&&b%min==0) {
				ans=min;
				break;
			}
			min--;
		}
		System.out.println(ans);
	}
}

#方法二：辗转相除法，当商为零则除数则为最大公约数。
//求两个数最大公约数

import java.util.Scanner;
public class homeWork {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		int a=scan.nextInt();//4
		int b=scan.nextInt();//6
		int ans=a%b;//4
		while(ans!=0) {
			a=b;//6       4
			b=ans;//4     2
			ans=a%b;//2   0
		}
		System.out.println(b);
	}
}