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