写一个函数 求两个整数的最小公倍数,用主函数调用函数并输出结果,两个整数由键盘输入 输入 输入两个整数a b 1≤a ,b≤十的九次幂 输出他们的最小公倍数 样例输入 4 5 样例输出 20
时间: 2024-12-16 13:16:22 浏览: 4
C语言程序计算两个整数的最小公倍数
在C语言中,你可以使用欧几里得算法(辗转相除法)来求解两个整数的最大公约数(GCD),然后根据最大公约数和两个整数的关系求得最小公倍数。下面是一个简单的示例代码:
```c
#include <stdio.h>
#include <math.h> // 引入math库以便使用gcd函数
// 定义求最大公约数的函数
int gcd(int a, int b) {
if (b == 0) {
return a; // 如果b为0,返回a就是最大公约数
} else {
return gcd(b, a % b); // 递归调用gcd函数,直到b变为0
}
}
// 定义求最小公倍数的函数
int lcm(int a, int b) {
return (a * b) / gcd(a, b); // 最小公倍数等于两数乘积除以它们的最大公约数
}
int main() {
int a, b;
printf("请输入两个整数a 和 b:");
scanf("%d %d", &a, &b);
if (a > 0 && b > 0 && a <= pow(10, 9) && b <= pow(10, 9)) { // 确保输入的范围符合要求
int result = lcm(a, b);
printf("它们的最小公倍数是:%d\n", result);
} else {
printf("输入错误!请确保1≤a, b≤10^9。\n");
}
return 0;
}
```
当你运行这个程序并输入样例输入4和5时,它会输出它们的最小公倍数20。
阅读全文