c语言中最小公倍数如何求

   2025-02-13 2370
核心提示:在C语言中,可以通过以下代码来计算两个数的最小公倍数:#include stdio.h// 计算最大公约数int gcd(int a, int b) {while (b !=

在C语言中,可以通过以下代码来计算两个数的最小公倍数:

#include <stdio.h>// 计算最大公约数int gcd(int a, int b) {    while (b != 0) {        int temp = b;        b = a % b;        a = temp;    }    return a;}// 计算最小公倍数int lcm(int a, int b) {    return (a * b) / gcd(a, b);}int main() {    int num1, num2;    printf("请输入两个数:");    scanf("%d %d", &num1, &num2);    int result = lcm(num1, num2);    printf("最小公倍数为:%d\n", result);    return 0;}

在上面的代码中,gcd函数用于计算两个数的最大公约数,采用的是辗转相除法。lcm函数则通过调用gcd函数来计算最小公倍数,使用了公式lcm(a, b) = (a * b) / gcd(a, b)

main函数中,首先从用户输入获取两个数num1num2,然后调用lcm函数计算最小公倍数,并将结果输出。

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言