Как уменьшить время выполнения программы?

@doev03 · Регистрация: 05.02.2017

Author24 — интернет-сервис помощи студентам

Помогите сократить время работы этой программы

Python

a, b, k = map(int, input().split())
if a > b:
    n = a
else:
    n = b
 
x = 1
i = 1
 
while i <= k:
    if n*x % a == 0 and n*x % b == 0:
        n1 = n*x
        i += 1
        x += 1
    else:
        x += 1
        
print(n1)

@LegionSSS · 21.10.2018, 21:06

Python

a, b, k = map(int, input().split())
n = max(a,b)
 
x = 1
i = 1
 
while i <= k:
    if n * x % a == 0 and n * x % b == 0:
        n1 = n * x
        i += 1
    x += 1
 
print(n1)

Как вариант убрать else в цикле и вынести выражение x+=1, т.к оно при любом исходе выполняется(скорость увеличится).
Еще можно вместо конструкции в строчках 2-5 использовать функцию max(что я и сделал), насчёт скорости выполнения не знаю, но так выглядит код красивее.

	21.10.2018, 21:06