Python随笔32:Python基础编程练习题29~30

注：本文所有代码均经过Python 3.7实际运行检验，保证其严谨性。

Python基础练习题29：求两个数的最大公约数

输入两个正整数num1和num2（不超过1000），求它们的最大公约数并输出。

输入格式:

共两行，每一行输入一个不超过1000的正整数。

输出格式：

共一行，输出一个正整数。

输入样例：

6
8

输出样例：

2

解答：紧扣最大公约数的定义：指两个或多个整数共有约数中最大的一个。这就提供了程序筛选的范围和条件，范围是从1到两个数中的较小数，条件是能同时被两个数整除。

因为要求的是最大公约数，所以需要反向遍历，得到的第一个符合筛选条件的数即是我们要找的答案。

num1 = int(input(""))
num2 = int(input(""))

def hcf(n1, n2):
    min_n = min(n1, n2)
    max_n = max(n1, n2)
    for i in range(min_n, 0, -1):
        if min_n % i == 0 and max_n % i == 0:
            return i

print(hcf(num1, num2))

Python基础练习题29：求两个数的最小公倍数

输入两个正整数num1和num2（不超过500），求它们的最小公倍数并输出。

输入格式:

共两行，每一行输入一个不超过500的正整数。

输出格式：

共一行，输出一个正整数。

输入样例：

4
6

输出样例：

12

解答：跟求最大公约数类似，先确定范围和晒选条件。可以肯定，大于等于两个数中的较大数，小于等于两个数的乘积。这样确定了最小公倍数的上限和下限。由于求的是最小公倍数，所以正向遍历。

num1 = int(input(""))
num2 = int(input(""))

def lcm(n1, n2):
    min_n = max(n1, n2)
    max_n = n1 * n2
    for i in range(min_n, max_n+1):
        if i % n1 == 0 and i % n2 == 0:
            return i

print(lcm(num1, num2))

To be continued.