如何用c语言求最大公约数和最小公倍数

在C语言中，求最大公约数（GCD）和最小公倍数（LCM）通常使用辗转相除法（也称欧几里得算法）来计算最大公约数，然后根据最大公约数和两数的乘积来计算最小公倍数。

以下是使用C语言实现求最大公约数和最小公倍数的代码示例：

```c

include

// 函数声明

int gcd(int a, int b);

int lcm(int a, int b, int gcd);

int main() {

int num1, num2, result_gcd, result_lcm;

// 输入两个整数

printf("Enter two positive integers: ");

scanf("%d %d", &num1, &num2);

// 计算最大公约数

result_gcd = gcd(num1, num2);

// 计算最小公倍数

result_lcm = lcm(num1, num2, result_gcd);

// 输出结果

printf("GCD of %d and %d is %dn", num1, num2, result_gcd);

printf("LCM of %d and %d is %dn", num1, num2, result_lcm);

return 0;