Python练习题 Day4

Python练习题 Day4

practice 1

写一个Python程序来计算两个正整数的最大公约数

def max_commen_num(a, b):
    num = 0  # 初始化一个公约数，方便后续进行赋值
    if a % b == 0:
        return b  # 这里如果a除b余数为0，那么b就是a的最大公约数
    for i in range(int(b / 2), 0, -1):  # 这里是指从b/2到0，步数为1倒着数
        if a % i == 0 and b % i == 0:
            num = i
            break
    return num
print(max_commen_num(12, 17))

print(max_commen_num(12, 16))

practice 2

写一个Python程序来得到两个正整数的最小公倍数

def min_common_multiple(a, b):
    if a > b:
        c = a
    else:
        c = b  # 确定a和b谁大谁小，下面while循环里用大数除小数，防止a为b的最大公约数
    while(True):  # 循环一直到c除b和除a余数都是0为止。
        if ((c % a == 0 and c