Отыскать наивеличайший общий делитель чисел методом перебора делителей 2754 42-50 680

1.Разложим числа на простые множители:
2754 = 1 * 2 * 3 * 3 * 3 * 3 * 17.
42 = 1 * 2 * 3 * 7.
2.Найдём общие множители введённых чисел: 2 3 .
НОД равен произведению найденных множителей:
НОД = 1 * 2 * 3 = 6.
3.Выпишем все множители введённых чисел за исключением отысканных ранее:2 3 3 3 3 7 17 .
НОК одинаково творенью этих множителей:
НОК = 1 * 2 * 3 * 3 * 3 * 3 * 7 * 17 = 2754.
Также НОК можно отыскать иным методом:
НОК = N1 * N2 / НОД = 2754 * 42 / 6 = 19278.
1.Разложим числа на обыкновенные множители:
50 = 1 * 2 * 5 * 5.
680 = 1 * 2 * 2 * 2 * 5 * 17.
2.Найдём общие множители введённых чисел: 2 5 17 .
НОД равен творению найденных множителей:
НОД = 1 * 2 * 5 * 17 = 170.
3.Выпишем все множители введённых чисел за исключением найденных ранее:2 2 2 5 5 3 3 17 .
НОК одинаково творению этих множителей:
НОК = 1 * 2 * 2 * 2 * 5 * 5 * 3 * 3 * 17 = 7650.
Также НОК можно отыскать иным методом:
НОК = N1 * N2 / НОД = 50 * 680 / 170 = 200.
1.Разложим числа на обыкновенные множители:
32 = 1 * 2 * 2 * 2 * 2 * 2.
39 = 1 * 3 * 13.
2.Найдём общие множители введённых чисел: 17 .
НОД равен творению найденных множителей:
НОД = 1 * 17 = 170.
3.Выпишем все множители введённых чисел за исключением найденных ранее:2 2 2 2 2 3 13 2 5 17 .
НОК равно творенью этих множителей:
НОК = 1 * 2 * 2 * 2 * 2 * 2 * 3 * 13 * 2 * 5 * 17 = 544.
Также НОК можно отыскать иным способом:
НОК = N1 * N2 / НОД = 32 * 39 / 170 = 7.