HJ108 求最小公倍数

最新推荐文章于 2025-08-05 19:50:13 发布

程序员豪仔

最新推荐文章于 2025-08-05 19:50:13 发布

阅读量130

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客网-华为机试文章标签：算法 c语言

本文链接：https://blog.youkuaiyun.com/qq_39173848/article/details/125227284

牛客网-华为机试专栏收录该内容

16 篇文章

订阅专栏

这篇博客介绍了一个计算两个正整数最小公倍数的算法。通过递归方法，程序首先交换较大数和较小数，然后用辗转相除法不断更新两个数，直到余数为0，最后输出两数乘积除以最后的除数作为结果。示例中展示了对于57和24，其最小公倍数分别为35和4。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

知识点

递归基础数学

描述

正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

数据范围：1≤a,b≤100000

输入描述：

输入两个正整数A和B。

输出描述：

输出A和B的最小公倍数。

示例1

输入：

5 7

输出：

示例2

输入：

2 4

输出：

#include<stdio.h>
 int main(){
     int a, b, a1, b1, t;
     scanf("%d %d", &a, &b);
     a1 = a;
     b1 = b;
     if(a1 < b1){
         t = a1;
         a1 = b1;
         b1 = t;  
     }
     while(b1 > 0){
         t = a1 % b1;
         a1 = b1;
         b1 = t;
     }
     printf("%d\n", (a * b) / a1);
 }