利用JAVA求兩個非負整數的最大公約數

利用輾轉相除法，代碼如下：

import java.util.Scanner;

public class sf1 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("請輸入兩個非負整數：");
		int m = sc.nextInt();
		int n = sc.nextInt();
		int r = 0;
		if(m == 0 && n == 0) {
			System.out.println("輸入錯誤！");
		}else {
			while (m > 0) {
				r = (n % m);
				n = m;
				m = r;
			}
		System.out.println(n);
		}
	}
}

當餘數爲0時，輸出n,即爲兩個數的最大公約數。

當輸入兩個0時，提示輸入錯誤。