如何在C语言中调用最大公约数和最小公倍数的函数 |21xrx.com

2023-06-16 10:46:20 深夜i -- --

最大公约数最小公倍数 C语言函数调用库函数

在编写程序时，我们有时需要使用最大公约数和最小公倍数的函数。在C语言中，可以使用一个库函数来计算它们，也可以自己编写函数。下面是一个例子，演示了如何创建和调用这两个函数。

最大公约数（GCD，Greatest Common Divisor）是指两个数的最大公因数，即能够同时整除它们的最大的正整数。最小公倍数（LCM，Least Common Multiple）是指两个数的最小公倍数，即能够同时被它们整除的最小正整数。

C语言库中提供了两个函数，gcd和lcm，用于计算最大公约数和最小公倍数。以下是它们的原型：

int gcd(int a, int b);

int lcm(int a, int b);

gcd函数返回a和b的最大公约数。lcm函数返回a和b的最小公倍数。

代码实现如下：

#include

int gcd(int a, int b);

int lcm(int a, int b);

int main()

{

int a, b, GCD, LCM;

printf("Enter two positive integers: ");

scanf("%d %d", &a, &b);

GCD = gcd(a, b);

LCM = lcm(a, b);

printf("Greatest common divisor of %d and %d is %d\n", a, b, GCD);

printf("Least common multiple of %d and %d is %d\n", a, b, LCM);

return 0;

}

int gcd(int a, int b)

{

if (b == 0)

return a;

else

{

return gcd(b, a%b);

}

int lcm(int a, int b)

{

return (a*b)/gcd(a, b);

}

运行程序并输入两个正整数，它将使用自定义的gcd和lcm函数计算它们的最大公约数和最小公倍数。如果您需要用这两个函数来编写其他程序，下面是一些关键词：

最大公约数，最小公倍数，C语言，函数调用，库函数。

上一篇: idea打包java可执行jar包

下一篇: 深入了解JavaScript数字类型

()

相似文章