21计科程一帆


私信TA

用户名:uq_88617846948

访问量:5222

签 名:

搞哥毛哥在上,俺寻思俺是一个最大最强的技术小子

等  级
排  名 959
经  验 3415
参赛次数 2
文章发表 52
年  龄 19
在职情况 学生
学  校 石河子大学
专  业 计算机科学与技术

  自我简介:

憨憨一个,欢迎大佬指正

解题思路:辗转相除就行,最大公倍数用两个整数相乘,然后除以最大数公因数

注意事项:数据类型别弄错

参考代码:


a,b=map(int,input().split())
beichushu=max([a,b])
chushu=min([a,b])
while True:
   yushu=beichushu%chushu
   if yushu==0:
       break
   beichushu=chushu
   chushu=yushu
print(chushu,a*b//chushu,sep=" ")

 

0.0分

2 人评分

  评论区

  • «
  • »