当前位置: 首页 > article >正文

牛客--求最小公倍数python

描述

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

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

输入描述:

输入两个正整数A和B。

输出描述:

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

##最小公倍数可以使用公式计算:最小公倍数=两个数的乘积/两个数的最大公约数
#最大公约数可以使用math模块提供的gcd函数来实现

import sys
import math

def lcm(a, b):
    gcd_value = math.gcd(a, b)
    lcm_value = abs(a * b) // gcd_value
    
    return lcm_value
for line in sys.stdin:
    a = line.split()
    print(lcm(int(a[0]),int(a[1])))


http://www.kler.cn/a/135282.html

相关文章:

  • SpringBoot实战(三十一)集成iText5,实现RSA签署PDF
  • CSS回顾-长度单位汇总详解
  • 【计算机网络】TCP网络程序
  • WordPress 6.7 “Rollins”发布
  • androidstudio下载gradle慢
  • Elasticsearch 实战应用:高效搜索与数据分析
  • 动手学深度学习——循环神经网络的从零开始实现(原理解释+代码详解)
  • python绘图常见问题及解决方法总结
  • C编译环境和预处理(非常详细,建议收藏)
  • 【智能家居】5、主流程设计以及外设框架编写与测试
  • 截取某个元素前面的数字
  • 算法必刷系列之位运算
  • 深度学习系列53:mmdetection上手
  • 目标检测标注工具AutoDistill
  • RK3588平台开发系列讲解(项目篇)嵌入式AI的学习步骤
  • UML统一建模语言
  • rk3588编译lunch出错
  • 广州华锐互动VRAR:利用VR开展刑事案件公安取证培训,沉浸式体验提升实战能力
  • 第十一周任务总结
  • mysql无法访问故障排除步骤
  • 【Zabbix】Zabbix Agent 2在Ubuntu/Debian系统上的安装
  • 事务隔离级别和MVCC
  • 【开题报告】基于uni-app的汽车租赁app的设计与实现
  • NOSQL----redis的安装和基础命令
  • 使用Dockerfile构建hexo博客镜像,并部署
  • [Linux版本Debian系统]安装cuda 和对应的cudnn以cuda 12.0为例