使用欧几里得算法计算gcd(m,n)

用于计算gcd(m,n)的欧几里得算法

第一步：如果n=0，返回m的值作为结果，同时过程结束；否则，进入第二步。

第二步：m除以n，将余数赋给r。

第三步：将n的值赋给m，将r的值赋给n，返回第一步。

import java.util.Scanner;

public class Euclid {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner input = new Scanner(System.in);
		System.out.println("Enter the first number:");
		int m = input.nextInt();
		System.out.println("Enter the second number:");
		int n = input.nextInt();		
		System.out.println(m + "和" + n + "最大公约数为：" + gcd(m,n));
		input.close();
	}
	
	public static int gcd(int m,int n) {
		while( n!=0 ) {
			int r ;
			r = m % n;
			m = n;
			n = r;
		}
		return m;		
	}
}

 运行结果：