Przedszkolanka SPOJ Python

Question

Niedawno zacząłem naukę programowania w pythonie i postanowiłem zrobić zadanie: https://pl.spoj.com/problems/PRZEDSZK/ . Gdy odpalam mój kod i wpisuje dane kompilator nic nie odpowiada, a gdy dam sędzi wyskakuje mi błąd o przekroczeniu limitu czasu. Czy wie ktoś o co chodzi?

t=int(input())
for i in range(t):
    a=int(input())
    b=int(input())
    c=a
    d=b
    while a!=b:
        if a>b:
            a=a-a
        else:
            b=b-a
    print(c*d/a)