fork download
  1. def nwd(n, k):
  2. x=0
  3. while k !=0:
  4. x=n%k
  5. n, k=k , x
  6. return n
  7. def nww(n ,k):
  8. return n*k // nwd(n, k)
  9.  
  10.  
  11. t=int(input())
  12. for i in range(t):
  13. linijka = input().split()
  14. linijka[0]=int(linijka[0])
  15. linijka[1]=int(linijka[1])
  16. print (nww(linijka[0],linijka[1]))
  17.  
  18.  
  19.  
Success #stdin #stdout 0.04s 9632KB
stdin
2
12 15
11 22
stdout
60
22