Implement gcd function
This commit is contained in:
parent
72f33ca843
commit
6d8e66cc05
16
solution8.py
16
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))
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
Loading…
Reference in New Issue
Block a user