查找最高公因数 (HCF) 和最小公倍数 (LCM) 的 C 程序!
首先,让我们学习如何找到最高公因数(HCF)。
最高公因数(HCF)
将两个或多个数字中的每一个相除的最大数称为HCF或最高公因数。它也被称为最大公共Measure(GCM)和最大公共Divisor(GCD)。
例如,
12和16的HCF是多少?
Factors of 12 = 1, 2, 3, 4, 6,12. Factors of 16=1,2,4,8,16
12和16=4的最高公因数(HCF)。
最小公倍数(LCM)
对于两个整数x和y,记为LCM(x,y),它是能被x和y整除的最小正整数。
例如,
LCM(2,3) = 6 and LCM(6,10) = 30.
示例
#include输出结果int main() { int num1, num2, x, y, temp, gcd, lcm; printf("Enter two integers\n"); 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\n", x, y, gcd); printf("LCM of %d and %d = %d\n", 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
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下