fork download
copy 
  1. def euklides(t, partie):
  2.     wyniki = []
  3.     for a, b in partie:
  4.         while a != b:
  5.             if a > b:
  6.                 a = a - b
  7.             else:
  8.                 b = b - a
  9.         wyniki.append(a + b)
  10.     return wyniki
  11.  
  12. t = int(input())
  13. partie = []
  14. for _ in range(t):
  15.     a, b = map(int, input().split())
  16.     partie.append((a, b))
  17.  
  18. wyniki =euklides(t, partie)
  19.  
  20. for wynik in wyniki:
  21.     print(wynik)
  22.  
Success #stdin #stdout 0.03s 9824KB
comments (?)
stdin
copy 
3
1 1
2 4
9 6
stdout
copy 
2
4
6
https://ideone.com/zV1oj9
language:
Python 3 (python  3.9.5)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!