Найдите величайшие общий делитель чисел методом перебора делителей12 и 3230 и

1. Разобьём числа на обыкновенные множители:
12 = 1 * 2 * 2 * 3.
3230 = 1 * 2 * 5 * 17 * 19.
2. Общие множители: 2
НОД = 1 * 2 = 2.
3. Добавим множители в разложении наименьших чисел, не вошедшие в разложение наиб. числа, в разложение наиб. числа:2 2 3 5 17 19
НОК = 1 * 2 * 2 * 3 * 5 * 17 * 19 = 19380.
1. Разобьём числа на обыкновенные множители:
4235 = 1 * 5 * 7 * 11 * 11.
60 = 1 * 2 * 2 * 3 * 5.
2. Общие множители: 5
НОД = 1 * 5 = 5.
3. Добавим множители в разложении наименьших чисел, не вошедшие в разложение наиб. числа, в разложение наиб. числа:2 2 3 5 7 11 11
НОК = 1 * 2 * 2 * 3 * 5 * 7 * 11 * 11 = 50820.