Пусть есть числа х и у, причём у делится на х без остатка. Другими словами, у кратно х. х является своим собственным наибольшим делителем. Из условия у также делится на х. Это значит, что х является наибольшим общим делителем чисел х и у.
Пусть есть числа х и у, причём у делится на х без остатка. Другими словами, у кратно х. х является своим собственным наибольшим делителем. Из условия у также делится на х. Это значит, что х является наибольшим общим делителем чисел х и у.