Java 程序查找两个数字的 GCD
javaobject oriented programmingprogramming更新于 2024/4/12 4:28:17
在本文中,我们将了解如何在 Java 中查找两个数字的 GCD。两个数的最大公约数 (GCD) 是能整除这两个数的最大数。
下面是相同的演示 −
输入
假设我们的输入是 −
Value_1 : 18 Value_2 : 24
输出
期望输出将是 −
两个数的 GCD : 6
算法
Step1- 开始 Step 2- 声明三个整数:input_1、inpur_2 和 gcd Step 3- 提示用户输入两个整数值/硬编码整数 Step 4- 读取值 Step 5- 检查数字是否整除两个 (x 和 y) 数字是否完全相除。如果完全相除,则将其存储在变量中。 步骤 6- 将 ‘i’ 值显示为两个数字的 GCD 步骤 7- 停止
示例 1
import java.util.Scanner;
public class GCD{
public static void main(String[] args){
int input_1 , input_2 , gcd ;
Scanner reader = new Scanner(System.in);
System.out.println("A reader object has been defined ");
System.out.print("Enter a first number: ");
input_1 = reader.nextInt();
System.out.print("Enter a second number: ");
input_2 = reader.nextInt();
gcd = 1;
for(int i = 1; i <= input_1 && i <= input_2; i++){
if(input_1%i==0 && input_2%i==0)
gcd = i;
}
System.out.printf("\nThe GCD of %d and %d is: %d", input_1, input_2, gcd);
}
}
输出
A reader object has been defined Enter a first number: 24 Enter a second number: 18 The GCD of 24 and 18 is: 6
示例 2
这里,整数已经被预先定义,并且它的值被访问并显示在控制台上。
public class GCD{
public static void main(String[] args){
int input_1 , input_2 , gcd ;
input_1 = 12;
input_2 = 18;
gcd = 1;
System.out.print("The first number is " + input_1);
System.out.print("\nThe second number is " + input_2);
for(int i = 1; i <= input_1 && i <= input_2; i++){
if(input_1%i==0 && input_2%i==0)
gcd = i;
}
System.out.printf("\nThe GCD of %d and %d is: %d", input_1, input_2, gcd);
}
}
输出
The first number is 24 The second number is 18 The GCD of 24 and 18 is: 6
相关文章
有用资源
java 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/

