Java 求两个数的 GCD 的程序-立地货

Java 程序求两个数的 GCD

在这个程序中，您将学习在 Kotlin 中找到两个数字的 GCD。这是通过在 if else 语句的帮助下使用 for 和 while 循环来完成的。

要理解此示例，您应该了解以下Java 编程主题:

Java if...else 语句

Java for 循环

Java while 和 do...while 循环

两个整数的 HCF 或 GCD 是可以整除两个数字的最大整数(没有余数)。

例一: 用for循环和if语句求两个数的GCD

class Main {
  public static void main(String[] args) {
    // find GCD between n1 and n2
    int n1 = 81, n2 = 153;
    
    // initially set to gcd
    int gcd = 1;
    for (int i = 1; i <= n1 && i <= n2; ++i) {
      // check if i perfectly divides both n1 and n2
      if (n1 % i == 0 && n2 % i == 0)
        gcd = i;
    }
    System.out.println("GCD of " + n1 +" and " + n2 + " is " + gcd);
  }
}

输出

GCD of 81 and 153 is 9

这里，要找到 GCD 的两个数字分别存储在 n1 和 n2 中。

然后，执行一个 for 循环，直到 i 小于 n1 和 n2。这样，所有介于 1 和两个数字中最小的数字之间的所有数字都会被迭代以找到 GCD。

如果 n1 和 n2 都可以被 i 整除，则将 gcd 设置为数字。如此下去，直到找到将 n1 和 n2 都整除的最大数(GCD)。

我们也可以使用 while 循环来解决这个问题，如下所示:

示例 2: 使用 while 循环和 if else 语句查找两个数字的 GCD

class Main {
  public static void main(String[] args) {
    // find GCD between n1 and n2
    int n1 = 81, n2 = 153;
    
    while(n1 != n2) {
    
      if(n1 > n2) {
        n1-= n2;
      }
      
      else {
        n2-= n1;
      }
    }
    System.out.println("GCD: " + n1);
  }
}

输出

GCD: 9

这是查找 GCD 的更好方法。在这种方法中，从较大的整数中减去较小的整数，并将结果分配给保存较大整数的变量。这个过程一直持续到 n1 和 n2 相等。

以上两个程序只有在用户输入正整数时才能按预期工作。下面是对第二个示例的一些修改，以找到正整数和负整数的 GCD。

示例 3: 正数和负数的 GCD

class GCD {
  public static void main(String[] args) {
    int n1 = 81, n2 =-153;
    // Always set to positive
    n1 = ( n1 > 0) ? n1 :-n1;
    n2 = ( n2 > 0) ? n2 :-n2;
    while(n1 != n2) {
        
      if(n1 > n2) {
        n1-= n2;
      }
      
      else {
        n2-= n1;
      }
    }
    
    System.out.println("GCD: " + n1);
  }
}

输出

GCD: 9