帮我用C语言计算最大公约数与最小公倍数
时间: 2023-07-15 17:11:27 浏览: 75
好的,以下是用C语言计算最大公约数与最小公倍数的代码:
```c
#include <stdio.h>
int gcd(int a, int b); // 函数声明:计算最大公约数
int lcm(int a, int 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;
}
// 函数定义:计算最大公约数
int gcd(int a, int b)
{
int temp;
while (b != 0)
{
temp = b;
b = a % b;
a = temp;
}
return a;
}
// 函数定义:计算最小公倍数
int lcm(int a, int b)
{
int gcd_value = gcd(a, b);
int lcm_value = a * b / gcd_value;
return lcm_value;
}
```
在上面的代码中,`gcd`函数用于计算最大公约数,`lcm`函数用于计算最小公倍数。主函数中通过调用这两个函数来输出最大公约数和最小公倍数。
阅读全文