最大公约数 (欧几里得算法)

思想：两个整数x,y(x>0,y>0)的最大公约数等于y与x%y的最大公约数。

 y=at, x=at+x%y, 所以x,y(x>0,y>0)的最大公约数等于y与x%y的最大公约数。

 public class GCD { public static void main(String[] args) { int m = Integer.parseInt(args[0]); int n = Integer.parseInt(args[1]); System.out.println(gcd(m, n)); } static int gcd(int M, int N) { if(N == 0) return M; return gcd(N, M%N); } }