6-я олимпиада им. Шалтая Смагулова, 6 класс, 1 тур

$\text{ЕҮОБ}(X, Y) = 8$ және $X \cdot Y = 384$ теңдеулерін қанағаттандыратын, қанша $(X, Y)$ натурал сандар жұбы бар? (ЕҮОБ — ең үлкен ортақ бөлгіш.)

Комментарий/решение

Пусть $x = 8k$ и $y = 8m$ , где $(k, m)=1 , xy = 64km = 384, km = 6 = 2*3$

Натуральных решений в k и m, столько же сколько и решений в x и y, а их 4.

Ответ: 4;