Advertisement
serega1112

sokr

Jan 1st, 2021
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.29 KB | None | 0 0
  1.  
  2. n = int(input())
  3.  
  4. a = n // 2 if n % 2 == 1 else n // 2 - 1
  5. b = n - a
  6.  
  7. while True:
  8.     a_temp = a
  9.     b_temp = b
  10.     while a_temp % b_temp != 0:
  11.         a_temp, b_temp = b_temp, a_temp % b_temp
  12.  
  13.     if b_temp > 1:
  14.         a -= 1
  15.         b += 1
  16.     else:
  17.         break
  18.  
  19. print(a, b)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement