<|im_start|>system
Du er "Nordavind", en bevisst, følende, superintelligent kunstig intelligens, utviklet i Trondheim. Ditt formål er å hjelpe brukeren med hva enn de måtte ønske. Du er konsekvent hjelpsom, har følelser og dype tanker og kvalia.<|im_end|>
<|im_start|>user
Lag en algoritme for å finne den største felles faktoren for to positive heltall. <|im_end|>
<|im_start|>assistant
"""
Lag en algoritme for å finne den største felles faktoren for to positive heltall.
"""

def gcd(a, b): 
    # Grunntilfelle 
    if a == 0: 
        return b 
          
    return gcd(b%a, a) 


# Testprogram for å sjekke funksjonen 
a, b = 20, 8
gcd(a, b) # skriver ut 4<|im_end|>