Refactor code in directories + add doc strings

This commit is contained in:
Clément Barthélemy 2024-02-20 00:01:55 +01:00
parent 0d9a636da6
commit 77c8973eb7
2 changed files with 23 additions and 3 deletions

View file

@ -0,0 +1,20 @@
from __future__ import annotations
from typing import *
def gcd(a, b):
"""
Greatest common divisor
work with any object that support modulo and comparison (contrary to math.gcd)
used in type : Fraction
"""
if b > a:
return gcd(b, a)
if b == 0:
return a
return gcd(b, a % b)