Найдите наибольший общий делитель чисел способом перебора делителей 1232 30 42

1. На простые множители для начала нужно разбить числа:1232 = 1 * 2 * 2 * 2 * 2 * 7 * 11.30 = 1 * 2 * 3 * 5.2. Найдём схожие множители у этих чисел: 2 НОД = 1 * 2 = 2.3. В разложении наим. чисел множители, не вошедшие в разложение наиб. числа, добавим в разложение наиб. числа:2 2 2 2 3 5 7 11 НОК = 1 * 2 * 2 * 2 * 2 * 3 * 5 * 7 * 11 = 1232.1. На простые множители для начала нужно разбить числа:30 = 1 * 2 * 3 * 5.42 = 1 * 2 * 3 * 7.2. Найдём схожие множители у этих чисел: 2 3 7 НОД = 1 * 2 * 3 * 7 = 42.3. В разложении наим. чисел множители, не вошедшие в разложение наиб. числа, добавим в разложение наиб. числа:2 3 5 2 7 11 НОК = 1 * 2 * 3 * 5 * 2 * 7 * 11 = 4620.