数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚学
法律学Java 程序求两个数的最大公约数（GCD）或最大公因子 (HCF)
公约数 (H.C.F / Highest Common Factor) 是两个或更多值的最大公因子。
例如，12 和 16 的因子是 −
12 → 1, 2, 3, 4, 6, 12 16 → 1, 2, 4, 8, 16
公因子为 1、2、4，最大公因子为 4。
算法
定义两个变量 - A 和 B
设置循环从 1 到 A 和 B 的最大值
检查二者是否都能被当前循环数完全整除，如果是，则存储此数
显示存储的数字为 HCF
示例：使用 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
更新于： 14-Jun-2024
33 千 + 次浏览
广告