Найдите НОД ук. чисел: a) (504;2646) b) (637;1183) c) (825;675)

1.Разложим числа на простые множители:
504 = 1 * 2 * 2 * 2 * 3 * 3 * 7.
2646 = 1 * 2 * 3 * 3 * 3 * 7 * 7.
2.Найдём общие множители введённых чисел: 2 3 3 7 .
НОД равен творению отысканных множителей:
НОД = 1 * 2 * 3 * 3 * 7 = 126.
3.Выпишем все множители введённых чисел за исключением найденных ранее:2 2 2 3 3 3 7 7 .
НОК равно произведению этих множителей:
НОК = 1 * 2 * 2 * 2 * 3 * 3 * 3 * 7 * 7 = 3528.
Также НОК можно отыскать иным методом:
НОК = N1 * N2 / НОД = 504 * 2646 / 126 = 10584.
1.Разложим числа на обыкновенные множители:
637 = 1 * 7 * 7 * 13.
1183 = 1 * 7 * 13 * 13.
2.Найдём общие множители введённых чисел: 7 13 .
НОД равен произведению найденных множителей:
НОД = 1 * 7 * 13 = 5733.
3.Выпишем все множители введённых чисел за исключением отысканных ранее:7 7 13 3 3 7 13 3 7 7 .
НОК одинаково творенью этих множителей:
НОК = 1 * 7 * 7 * 13 * 3 * 3 * 7 * 13 * 3 * 7 * 7 = 280917.
Также НОК можно отыскать другим способом:
НОК = N1 * N2 / НОД = 637 * 1183 / 5733 = 131.
1.Разложим числа на простые множители:
825 = 1 * 3 * 5 * 5 * 11.
675 = 1 * 3 * 3 * 3 * 5 * 5.
2.Найдём общие множители введённых чисел: 3 5 5 .
НОД равен творению отысканных множителей:
НОД = 1 * 3 * 5 * 5 = 4725.
3.Выпишем все множители введённых чисел за исключением отысканных ранее:3 3 3 5 5 7 11 3 7 .
НОК одинаково творению этих множителей:
НОК = 1 * 3 * 3 * 3 * 5 * 5 * 7 * 11 * 3 * 7 = 121275.
Также НОК можно отыскать иным методом:
НОК = N1 * N2 / НОД = 825 * 675 / 4725 = 117.