用c语言给定两个数,求这两个数的最大公约数和最小公倍数
时间: 2023-11-17 21:02:34 浏览: 165
求最大公约数 最小公倍数
最大公约数可以使用欧几里得算法,最小公倍数可以使用两数相乘然后除以最大公约数来得到。以下是C语言代码实现:
```c
#include <stdio.h>
// 求最大公约数
int gcd(int a, int b) {
if (a == 0) return b;
return gcd(b % a, a);
}
// 求最小公倍数
int lcm(int a, int b) {
return (a * b) / gcd(a, b);
}
int main() {
int a = 12, b = 18;
printf("最大公约数为: %d\n", gcd(a, b));
printf("最小公倍数为: %d\n", lcm(a, b));
return 0;
}
```
输出结果为:
```
最大公约数为: 6
最小公倍数为: 36
```
阅读全文