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