Zadaci s najvecim zajednickim mjerama

[Cupcake]

Moze li netko rijesiti 7. zadatak iz trece domace zaddace ?
Na vjezbama smo radili slicno, ali mi nije uopce jasan postupak i moze li se to rijesiti pomocu kongruencija?

[krcko]

Prvo izvuces tricu iz oba broja:
3*M(2^2010-1, 2^2007+2^2010-2)=...
Onda primijenis Euklidov algoritam. Prvi korak je da oduzmemo prvog od drugog:
...=3*M(2^2010-1,2^2007-1)=...
Drugi stane 8 puta u prvog:
...=3*M(2^2010-1-8*(2^2007-1),2^2007-1)=3*M(7,2^2007-1).
Sad se jos treba sjetiti da je 2^2007-1 djeljiv sa 7. Dakle mjera je 3*7=21.

_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.