利用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);
		}
	}
}import java.util.Scanner;

publ