Необходимо отыскать НОД (42 и 105), (588 и 252) и (116

1.Разложим числа на простые множители:
42 = 1 * 2 * 3 * 7.
105 = 1 * 3 * 5 * 7.
2.Найдём общие множители введённых чисел: 3 7 .
НОД равен произведению найденных множителей:
НОД = 1 * 3 * 7 = 21.
3.Выпишем все множители введённых чисел за исключением отысканных ранее:2 3 5 7 .
НОК одинаково произведению этих множителей:
НОК = 1 * 2 * 3 * 5 * 7 = 42.
Также НОК можно отыскать иным методом:
НОК = N1 * N2 / НОД = 42 * 105 / 21 = 210.
1.Разложим числа на обыкновенные множители:
588 = 1 * 2 * 2 * 3 * 7 * 7.
252 = 1 * 2 * 2 * 3 * 3 * 7.
2.Найдём общие множители введённых чисел: 2 2 3 7 .
НОД равен творенью найденных множителей:
НОД = 1 * 2 * 2 * 3 * 7 = 84.
3.Выпишем все множители введённых чисел за исключением отысканных ранее:2 2 3 3 7 7 .
НОК равно творенью этих множителей:
НОК = 1 * 2 * 2 * 3 * 3 * 7 * 7 = 588.
Также НОК можно найти иным методом:
НОК = N1 * N2 / НОД = 588 * 252 / 84 = 1764.
1.Разложим числа на простые множители:
116 = 1 * 2 * 2 * 29.
111 = 1 * 3 * 37.
2.Найдём общие множители введённых чисел: .
НОД равен творению отысканных множителей:
НОД = 1 = 84.
3.Выпишем все множители введённых чисел за исключением найденных ранее:2 2 3 29 7 7 37 3 3 7 .
НОК одинаково произведению этих множителей:
НОК = 1 * 2 * 2 * 3 * 29 * 7 * 7 * 37 * 3 * 3 * 7 = 39788.
Также НОК можно найти иным способом:
НОК = N1 * N2 / НОД = 116 * 111 / 84 = 153.