穷举法求最小公倍数

最新推荐文章于 2024-05-06 09:24:03 发布

原创最新推荐文章于 2024-05-06 09:24:03 发布 · 1.3k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#python

Python 同时被 2 个专栏收录

16 篇文章

订阅专栏

学习

14 篇文章

订阅专栏

该博客介绍了如何用Python实现穷举法寻找两个数的最小公倍数，并探讨了短除法求最小公倍数的方法。通过示例代码，展示了从1到两个数乘积范围内穷举并检查因子的过程，但未给出短除法的具体实现。

Python3.8

Conda

Python

Python 是一种高级、解释型、通用的编程语言，以其简洁易读的语法而闻名，适用于广泛的应用，包括Web开发、数据分析、人工智能和自动化脚本

#穷举法求最小公倍数
i=int(input("请输入第一个整数:\n"))
j=int(input("请输入第二个整数:\n"))
product=i*j #求两个数的乘积
for num in range(1,(product+1)):#穷举求出从1到乘积product的最小公倍数,
   if num%i==0 and num%j==0:
      print(num)
      break