Advertisement
serega1112

drobi

Jan 1st, 2021
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.24 KB | None | 0 0
  1.  
  2. a, b = map(int, input().split())
  3.  
  4.  
  5. minus = a // abs(a) if a != 0 else 1
  6. a = abs(a)
  7.  
  8. a_temp, b_temp = a, b
  9.  
  10. while a_temp % b_temp != 0:
  11.     a_temp, b_temp = b_temp, a_temp % b_temp
  12.  
  13. a //= b_temp * minus
  14. b //= b_temp
  15.  
  16. print(a, b)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement