Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- n = int(input())
- a = n // 2 if n % 2 == 1 else n // 2 - 1
- b = n - a
- while True:
- a_temp = a
- b_temp = b
- while a_temp % b_temp != 0:
- a_temp, b_temp = b_temp, a_temp % b_temp
- if b_temp > 1:
- a -= 1
- b += 1
- else:
- break
- print(a, b)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement