注：本文所有代码均经过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.
