求它们的最小公倍数和最大公约数，用穷举法

zhanghongyi_cpp

已于 2023-04-08 09:10:04 修改

阅读量1.5k

点赞数 1

分类专栏： Python习题小测文章标签： python

于 2023-03-24 15:38:37 首次发布

本文链接：https://blog.youkuaiyun.com/zhanghongyi_cpp/article/details/129752024

版权

Python习题小测专栏收录该内容

297 篇文章

订阅专栏

文章提供了一段Python代码，用于通过穷举法计算两个整数m和n的最大公约数和最小公倍数。程序首先找到最大公约数，然后计算最小公倍数，最后输出结果。示例展示了输入12和34时，最大公约数为2，最小公倍数为204。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、【问题描述】给定2个整数m和n ，求它们的最小公倍数和最大公约数，用穷举法，假定m>n

【输入形式】
【输出形式】输出语句可参考如下：print("最大公约数为{}".format(i))

【样例输入】

12,34

【样例输出】

最大公约数为2

最小公倍数为204

【样例说明】
【评分标准】

a,b=eval(input())
c=max(a,b)
for i in range (2,c+1):
    if a%i==0 and b%i==0:
        d=i
for j in range (1,a*b+1):
    if j%a==0 and j%b==0:
        f=j
        break
print("最大公约数为{}".format(d))
print("最小公倍数为{}".format(f))

（仍有可以简化的余地）

二、

【问题描述】从键盘上输入两个整数，求这两个数的最大公约数和最小公倍数。
【输入形式】使用input()函数分别输入两个整数。
【输出形式】使用print()函数输出最大公约数和最小公倍数。
【样例输入】分行输入两个整数

165

【样例输出】第一行输出最大公约数，第二行输出最小公倍数。

1155

a=eval(input())
b=eval(input())
c=max(a,b)
for i in range (2,c+1):
    if a%i==0 and b%i==0:
        d=i
for j in range (1,a*b+1):
    if j%a==0 and j%b==0:
        f=j
        break
print(d)
print(f)