From 6d8e66cc05f68c379d28d99b13a95073cfc66dcb Mon Sep 17 00:00:00 2001 From: stud203788 Date: Fri, 17 Apr 2026 22:52:01 +0300 Subject: [PATCH] Implement gcd function --- solution8.py | 16 +++++++++++++++- 1 file changed, 15 insertions(+), 1 deletion(-) diff --git a/solution8.py b/solution8.py index e3164b1..8273a1b 100644 --- a/solution8.py +++ b/solution8.py @@ -1,2 +1,16 @@ def gcd(a: int, b: int) -> int: - pass + result = [] + for i in range(1, min(a, b) + 1): + if a % i == 0 and b % i == 0: + result.append(i) + else: + continue + return max(result) + +if __name__ == "__main__": + print(gcd(18, 24)) + + + + +