En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Skriv en algoritme som finner den største felles faktor (GCD) for to tall. 284, 252 [/INST]: GCD-algoritmen kan brukes til å finne den største felles faktoren mellom to tall.

GCD-algoritmen fungerer ved å ta to ikke-null heltall og gjentatte ganger dele ut deres største felles faktor til ingen felles faktor blir funnet.
1. Initialiser to positive heltall n1, n2 slik at n1 > n2
2. Del n1 med n2 og få resten.
3. Hvis resten er 0, så er GCD (n1, n2) = (n2).
4. Hvis resten ikke er 0, sett n1 = n2 og n2 = resten.
5. Gjenta til resten er 0.

Med våre tall 284, 252:
n1 = 284 og n2 = 252
284 % 252 = 32  (rest)
n1 = 252 og n2 = 32
252 % 32 = 0  (rest)
GCD (284, 252) = 32