Festival del gcd

Aiuto
1

potreste spiegarmi un idea di codice per risolvere questo esercizio? La mia soluzione ottiene 5/100, ma non credo che si possa ottenere di più dal mio algoritmo