ЭТ опять я ) требования такие же плиз решение с объяснением: Найти X+Y, если 2^X*3^Y=НОД(264, 120) Пожалуйста решите как можно быстрей!!!
Вычисляем НОД
264/120=2*120+24
120/24=5 => НОД(264,120)=24=3*2^3. Тогда
2^x 3^y = 3 2^3 => 2^(x-3) 3^(y-1)=1 => x=3,y=1