用c语言编写一个函数用于计算两个整数的最大公约数和最小公倍数,在主函数中任意输入两个整数,调用函数计算其最大公约数和最小公倍数。
时间: 2024-06-09 21:04:53 浏览: 65
python 输入两个正整数计算最大公约数和最小公倍数 示例
5星 · 资源好评率100%
以下是用 C 语言编写的程序:
```c
#include <stdio.h>
int gcd(int a, int b); // 函数声明
int main() {
int x, y;
printf("请输入两个整数:\n");
scanf("%d %d", &x, &y);
int g = gcd(x, y);
int l = x * y / g;
printf("最大公约数为:%d\n", g);
printf("最小公倍数为:%d\n", l);
return 0;
}
int gcd(int a, int b) { // 函数定义
int r = a % b;
while (r != 0) {
a = b;
b = r;
r = a % b;
}
return b;
}
```
在这个程序中,我们定义了一个名为 `gcd` 的函数,用于计算两个整数的最大公约数。我们使用辗转相除法来实现这个函数。然后在 `main` 函数中,我们调用 `gcd` 函数计算最大公约数,并用两个数的乘积除以最大公约数来计算最小公倍数。最后输出结果。
阅读全文