En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Utvikle en algoritme for å beregne den største felles faktor av to tall. [/INST] Her er en algoritme for å beregne den største felles faktor (GCD) av to tall:
1. Start med å sørge for at begge tallene er positive.
2. Del det større tallet med det mindre tallet og få resten.
3. Hvis resten er 0, er det mindre tallet GCD.
4. Hvis resten ikke er 0, blir det mindre tallet den nye dividenden og resten blir den nye divisoren.
5. Gjenta trinn 2 til 4 til resten er 0.