从键盘输入两个正整数,求其最大公因数和最小公倍数。C语言
时间: 2024-09-24 20:18:48 浏览: 79
C语言实现最大公约数和最小公倍数算法
在C语言中,求两个正整数的最大公约数(Greatest Common Divisor,简称GCD)和最小公倍数(Least Common Multiple,简称LCM),可以使用欧几里得算法(Euclidean Algorithm)计算GCD,然后利用公式 `lcm(a, b) = |a * b| / gcd(a, b)` 来计算LCM。下面是简单的实现:
```c
#include <stdio.h>
// 求两个数的最大公约数
int gcd(int a, int b) {
if (b == 0)
return a;
return gcd(b, a % b);
}
// 计算最小公倍数
int lcm(int a, int b) {
return abs(a * b) / gcd(a, b);
}
int main() {
int num1, num2;
printf("请输入两个正整数:\n");
scanf("%d %d", &num1, &num2);
printf("这两个数的最大公约数是:%d\n", gcd(num1, num2));
printf("这两个数的最小公倍数是:%d\n", lcm(num1, num2));
return 0;
}
阅读全文