Relatively Prime in Java

在本节中，我们将学习什么是互质数，并创建Java 程序来检查给定数字是否为互质数。互质数程序经常出现在 Java 编码面试和学术中。

质数

质数是指只有一个或两个因数的数：1 和数字本身。要检查一个数是否为质数，请将数字 p 除以所有小于或等于 p 平方根的整数 q。如果数字 p 可以被除 1 和它本身以外的其他数字整除，那么它是一个合数。

质数示例

1. 考虑 14。它可以被 {1, 2, 7, 14} 整除
   因此，它是一个合数。
2. 考虑 17。它可以被 {1, 17} 整除
   因此，它是一个质数。

互质数

互质数是指除了 1 之外没有其他共同因数的数。这意味着两个数的最大公约数为 1。

互质数也称为互素数。

互质数示例

考虑 14 和 15。

14 的因数是 {1, 2, 7, 14}

15 的因数是 {1, 15}

这两个数的最大公约数都是 1。因此，14 和 15 是互质数。

互质数 Java 程序

RelativePrimeExample.java

输出

Please enter the first number greater than zero:
7
Please enter the second number greater than zero and not equal to first number:
27
The factors of 7 are: 
[1, 7]
The factors of 27 are: 
[1, 27, 3, 9]
7 and 27 are relative primes.

在上面的 Java 代码中，从用户那里接受两个数字，num1 和 num2。使用 printDiv() 方法识别这两个数字的因数，如果它们除了 1 之外没有其他匹配的因数，则称这两个数字为互质数。