java基礎_從鍵盤輸入兩個整數，求最大公約數

//從鍵盤輸入兩個整數，求最大公約數
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;
	}

}