Vrijeme: 02:11

Euklidov lanac | Chain of Euclid #3

Neka su a,b,c prirodni brojevi takvi da je \frac{a+1}{b}+\frac{b+1}{c}+\frac{c+1}{a} cijeli broj. Odredi najveći \lambda takav da je GCD(a,b,c)^{\lambda} \leq ab+bc+ca za sve takve trojke a,b,c.

Let a,b,c be positive integers such that \frac{a+1}{b}+\frac{b+1}{c}+\frac{c+1}{a} is an integer. Find the greatest \lambda such that GCD(a,b,c)^{\lambda} \leq ab+bc+ca for all said triples a,b,c.