2020-01-03-計算兩個數的最大公約數

一、需求

創建類 Computer,該類中有一個計算兩個數的最大公約數的方法,如果向該方法傳遞負整數,該方法就會拋出自定義異常。

二、實現

package com.eleven.csdn0103;

import java.util.Scanner;

/**
 * 創建類 Computer,該類中有一個計算兩個數的最大公約數的方法,如果向該方法傳遞負整數,該方法就會拋出自定義異常。
 * 
 * @author sywangu
 *
 */
public class Computer {

	public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);
		System.out.println("請輸入第一個正整數：");
		int a = sc.nextInt();
		System.out.println("請輸入第二個正整數：");
		int b = sc.nextInt();
		if (a < 0 && b < 0) {
			throw new Exception("輸入的值不可以爲負數");
		}
		System.out.println(a + "和" + b + "的最大公約數爲：" + getGCD(a, b));
		sc.close();
	}

	public static int getGCD(int x, int y) { // x接受第一個整數，y接受第二個整數
		for (int a = x; a >= 1; a--) {// 從x開始遞減遍歷x到1的所有整數
			if (x % a == 0 && y % a == 0) {// 如果有一個數同時滿足被x,y整除，那麼這個數就是我們要找的最大公約數
				return a;// 返回這個最大公約數的值
			}
		}
		return y;
	}

}