Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def NOD(a, b):
- while b != 0:
- a, b = b, a % b
- return a
- def ReduceFraction(m, n):
- if NOD(m, n) != 1:
- N = NOD(m, n)
- m //= N
- n //= N
- return [m, n]
- a = int(input())
- b = int(input())
- S = ReduceFraction(a, b)
- print(S[0], S[1])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement