Video: Python Rekursjon. EKS GCD 2025
A største felles divisor er det største heltallet som fordeler jevnt i hvert tall i et sett med tall. Med andre ord deler den uten resten. Ta tallene 5, 10 og 100. Den største felles divisoren er 5 fordi hvert av tallene delt med 5 returnerer et annet heltall (ingen desimaldel).
GCD-funksjonen tar opp til 255 verdier som sine argumenter. Noninteger-verdiene er avkortet. Av sin natur må enhver returnert største felles divisor være lik eller være mindre enn den laveste argumentverdien. Ofte er det ingen største felles divisor enn 1 - som alle heltall deler. Syntaksen til GCD-funksjonen følger:
GCD (tall1, nummer2, …)
Det minst vanlige flertallet er et heltall som er det laveste multippelen som er vanlig blant en gruppe heltall. For eksempel er det minst vanlige flertallet av 2, 4 og 6 12. Det minst vanlige flertallet av 9, 15 og 48 er 720.
LCM-funksjonen tar opp til 255 verdier som sine argumenter. Noninteger-verdiene er avkortet. Syntaxen for LCM-multifunksjonen følger:
LCM (nummer1, nummer2, …)
