HJ108-求最小公倍数

最新推荐文章于 2023-03-04 11:15:00 发布

原创

最新推荐文章于 2023-03-04 11:15:00 发布 · 581 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #开发语言

博客内容探讨了如何计算两个数的最小公倍数（LCM）。初始代码存在错误，误以为若一个数能整除另一个，则较大的数即为LCM。实际上，正确方法是将两数乘积除以它们的最大公约数（GCD）。通过欧几里得算法计算GCD，然后用此方法求得LCM。提供的C语言代码实现了这一过程。

0. 题干

在这里插入图片描述

1. 代码

//如果其中一个数能整除另一个数，那么大的数即为最小公倍数
//如果两个数没有互相能整除的关系，那么两数字的乘积即为最小公倍数

//以上分析显然不正确，比如6和15的最小公倍数为30，而不是90
//最小公倍数应该为两者之积，除以最大公约数
//可以使用辗转相除法，（欧几里得算法）求最大公约数

#include <stdio.h>

int gys( int a,int b)