資料結構
網路
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 千 + 次瀏覽
廣告