Найдите наибольший общий делитель чисел 57 и 38

Ответ: наибольшим общим делителем чисел 57 и 38 является 19.

Наибольшим общим делителем двух и более чисел называется число которое делит все имеющиеся числа без остатка. Поиск такого делителя иногда бывает затруднен, особенно для чисел с большим значением, поэтому прибегнем к универсальному способу поиска - разложению имеющихся чисел на простые множители:

57 = 3 * 19.

38 = 2 * 19.

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