Start | mathgcd
 

math.gcd(*integers)



*integers betyder en lista av heltal. Tex 12,36,72.

Greatest Common Divisor betyder fritt översatt största gemensamma delare. Dvs, det största tal som samtliga tal i listan är delbara med.

import math gcd = math.gcd(12, 36, 72) print(gcd)
Alla tal är förstås delbara med 1, så i nödfall blir svaret 1. Men frågan är; finns det ett större tal som delar alla i lista. Närmare bestämt, vad är den största gemensamma delaren?
import math gcd = math.gcd(3, 4, 5, 6) print(gcd)
import math gcd = math.gcd(3, 6, 51, 90) print(gcd)
14.835119247437 ms