Решението не ти работи бидејќи не ги земаш во предвид сите можни заеднички делители кои може да ги имаат тие 2 броја. Ти ги броиш оние кои одат до sqrt(min(a, b)), но дали може да имаат и други поголеми делители (хинт: да)?
Хинт 2: ако два броја имаат некој заеднички делител, тој мора да е помал или еднаков на нивниот најголем заеднички делител.
This message was edited 1 time. Last update was at 26/03/2018 17:38:00
|