From 8a8cfa5c43a2daead9d4129ab11ac048adddef32 Mon Sep 17 00:00:00 2001 From: Jethro Stapelbroek Date: Tue, 18 Jul 2023 22:13:48 +0200 Subject: [PATCH] Prsteni --- prsteni.py | 22 ++++++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 prsteni.py diff --git a/prsteni.py b/prsteni.py new file mode 100644 index 0000000..570c1f3 --- /dev/null +++ b/prsteni.py @@ -0,0 +1,22 @@ +import math + +n = int(input()) +radii = list(map(int, input().split())) + +prev_r = None +prev_n = 1 +prev_d = 1 +for r in radii: + if prev_r is None: + prev_r = r + continue + + n = prev_r * prev_n + d = r * prev_d + gcd = math.gcd(n, d) + n = n // gcd + d = d // gcd + print(f"{n}/{d}") + prev_n = n + prev_d = d + prev_r = r