山东智趣岛论坛

 找回密码
 立即注册
查看: 604|回复: 0
打印 上一主题 下一主题

最大公约数,最小公倍数

[复制链接]
123456789

14

主题

17

帖子

117

积分

版主

Rank: 7Rank: 7Rank: 7

积分
117

热心会员宣传达人推广达人活跃会员优秀版主论坛元老

跳转到指定楼层
楼主
发表于 2024-2-17 15:38:30 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
m,n=input().split()
m=int(m)
n=int(n)
if m>n:
    a=n
else:
    a=m
for i in range(1,a+1):
    if m%i==0 and n%i==0:
        s=i
print(s)
m,n=input().split()
m=int(m)
n=int(n)
if m>n:
    a=n
else:
    a=m
for i in range(1,a+1):
    if m%i==0 and n%i==0:
        s=i
b=m//s
c=n//s
d=b*c*s
print(d)
回复

使用道具 举报

QQ|山东智趣岛论坛 ( 鲁ICP备2023024048号 )

GMT+8, 2025-3-1 07:08 , Processed in 0.197697 second(s), 37 queries .

Powered by Discuz! X3.3 Licensed

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表