学步园

//从键盘输入两个整数，求最大公约数
import java.util.Scanner;

public class GongYueShu {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		System.out.println("请输入第一个数：");
		int num1=sc.nextInt();
		System.out.println("请输入第一个数：");
		int num2=sc.nextInt();
		
		int maxMultiple=subMaxMultiple(num1,num2);
		System.out.println("最大的公约数是："+maxMultiple);
	}

	private static int subMaxMultiple(int num1, int num2) {
		
		int min=Math.min(num1, num2);
		int  maxMultiple = 1;
		for(int i=min;i>0;i--)
		{
			if(num1%i==0&&num2%i==0)
			{
				maxMultiple=i;
				//break必须要，由于公约数取值为从最大依次递减，当满足条件时，即为最大公约数
				break;
			}
		}
		return maxMultiple;
	}

}