数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究寻找两个数字的最大公约数或最小公倍数的 Java 程序
公约数或最大公约数是指两个或多个值中最大的公约数。
例如，12 和 16 的公约数是 −
12 → 1, 2, 3, 4, 6, 12 16 → 1, 2, 4, 8, 16
公约数是 1、2、4，最大公约数是 4。
算法
定义两个变量 - A、B
设置从 1 到 A、B 最大值的循环
检查是否两者都能被同一循环数完全整除，如果是，则存储它
显示存储的数字是最大公约数
示例：使用 Java for 循环
import java.util.Scanner;
public class GCDOfTwoNumbers {
public static void main(String args[]){
int a, b, i, hcf = 0;
Scanner sc = new Scanner(System.in);
System.out.println("Enter first number :: ");
a = sc.nextInt();
System.out.println("Enter second number :: ");
b = sc.nextInt();
for(i = 1; i <= a || i <= b; i++) {
if( a%i == 0 && b%i == 0 )
hcf = i;
}
System.out.println("HCF of given two numbers is ::"+hcf);
}
}输出
Enter first number :: 625 Enter second number :: 125 HCF of given two numbers is ::125
更新日期： 2024-06-14
32K+ 次浏览
广告