資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究C語言程式查詢最大公約數 (HCF) 和最小公倍數 (LCM)
首先，讓我們學習如何查詢最大公約數 (HCF)。
最大公約數 (HCF)
能同時整除兩個或多個數的最大整數稱為 HCF 或最大公約數。它也稱為最大公因數 (GCM) 和最大公約數 (GCD)。
例如，
12 和 16 的 HCF 是多少？
Factors of 12 = 1, 2, 3, 4, 6,12. Factors of 16=1,2,4,8,16
12 和 16 的最大公約數 (H.C.F) = 4。
最小公倍數 (LCM)
對於兩個整數 x 和 y，用 LCM(x,y) 表示，它是能同時被 x 和 y 整除的最小正整數。
例如，
LCM(2,3) = 6 and LCM(6,10) = 30.
示例
#include <stdio.h>
int main() {
int num1, num2, x, y, temp, gcd, lcm;
printf("Enter two integers
");
scanf("%d%d", &x, &y);
num1 = x;
num2 = y;
while (num2 != 0) {
temp = num2;
num2 = num1 % num2;
num1 = temp;
}
gcd = num1;
lcm = (x*y)/gcd;
printf("GCD of %d and %d = %d
", x, y, gcd);
printf("LCM of %d and %d = %d
", x, y, lcm);
return 0;
}輸出
執行後，您將收到以下輸出：
Run 1: Enter two integers 6 12 GCD of 6 and 12 = 6 LCM of 6 and 12 = 12 Run 2: Enter two integers 24 36 GCD of 24 and 36 = 12 LCM of 24 and 36 = 72
更新於：2021年3月15日
4K+ 次觀看
廣告