華為機試HJ108求最小公倍數
題目:
想法:
要找到輸入的兩個數的最小公倍數,這個最小公倍數要大于等于其中最大的那個數值,遍歷最大的那個數值的倍數,最大的最小公倍數就是輸入的兩個數值的乘積
input_number_list = input().split(" ")a = int(input_number_list[0])
b = int(input_number_list[1])number = max(a, b)
for i in range(1, min(a, b)+1):if i * number % a == 0 and i * number % b == 0:print(i * number)break