Найдите нод и нок (24,15) (31,42) (512,302)

1.Разложим числа на обыкновенные множители:
24 = 1 * 2 * 2 * 2 * 3.
15 = 1 * 3 * 5.
2.Найдём общие множители введённых чисел: 3 .
НОД равен творению отысканных множителей:
НОД = 1 * 3 = 3.
3.Выпишем все множители введённых чисел за исключением отысканных ранее:2 2 2 3 5 .
НОК одинаково творенью этих множителей:
НОК = 1 * 2 * 2 * 2 * 3 * 5 = 120.
Также НОК можно отыскать иным методом:
НОК = N1 * N2 / НОД = 24 * 15 / 3 = 120.
1.Разложим числа на обыкновенные множители:
31 = 1 * 31.
42 = 1 * 2 * 3 * 7.
2.Найдём общие множители введённых чисел: .
НОД равен творенью отысканных множителей:
НОД = 1 = 3.
3.Выпишем все множители введённых чисел за исключением отысканных ранее:2 3 7 31 2 2 3 .
НОК равно творению этих множителей:
НОК = 1 * 2 * 3 * 7 * 31 * 2 * 2 * 3 = 1860.
Также НОК можно отыскать иным методом:
НОК = N1 * N2 / НОД = 31 * 42 / 3 = 434.
1.Разложим числа на обыкновенные множители:
512 = 1 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2.
302 = 1 * 2 * 151.
2.Найдём общие множители введённых чисел: 2 .
НОД равен творенью отысканных множителей:
НОД = 1 * 2 = 6.
3.Выпишем все множители введённых чисел за исключением отысканных ранее:2 2 2 2 2 2 2 2 2 151 7 .
НОК равно творенью этих множителей:
НОК = 1 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 151 * 7 = 3584.
Также НОК можно отыскать иным методом:
НОК = N1 * N2 / НОД = 512 * 302 / 6 = 25770.