Java趣题库：最大公约数

问题

• 求两个自然数的最大公约数。

解析

• 最大公约数是指两个数中公共约数最大的那个。我们可以从1依次遍历到两个数中最小的那个，然后把两个数的公共约数存储起来，最后的那一个约数就是最大公约数了。

代码

• 如下

  int m = 6, n = 9;
  int result = 1;
  for (int i = 1; i <= m; i++) {
      // 找出所有公约数，并赋值给result
      if ((m % i == 0) && (n % i == 0)) {
          result = i;
      }
  }
  System.out.println(result);