用于计算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;
}
}
运行结果: