НАЙДИТЕ НОД (144,252)НАЙДИТЕ НОД (10,100,1000)

1.Разложим числа на обыкновенные множители:
144 = 1 * 2 * 2 * 2 * 2 * 3 * 3.
252 = 1 * 2 * 2 * 3 * 3 * 7.
2.Найдём общие множители введённых чисел: 2 2 3 3 .
НОД равен творенью найденных множителей:
НОД = 1 * 2 * 2 * 3 * 3 = 36.
3.Выпишем все множители введённых чисел за исключением отысканных ранее:2 2 2 2 3 3 7 .
НОК одинаково творенью этих множителей:
НОК = 1 * 2 * 2 * 2 * 2 * 3 * 3 * 7 = 1008.
Также НОК можно найти другим способом:
НОК = N1 * N2 / НОД = 144 * 252 / 36 = 1008.
1.Разложим числа на простые множители:
100 = 1 * 2 * 2 * 5 * 5.
1000 = 1 * 2 * 2 * 2 * 5 * 5 * 5.
2.Найдём общие множители введённых чисел: 2 2 5 5 .
НОД равен творенью найденных множителей:
НОД = 1 * 2 * 2 * 5 * 5 = 900.
3.Выпишем все множители введённых чисел за исключением отысканных ранее:2 2 2 5 5 3 3 5 .
НОК одинаково творенью этих множителей:
НОК = 1 * 2 * 2 * 2 * 5 * 5 * 3 * 3 * 5 = 4500.
Также НОК можно найти другим методом:
НОК = N1 * N2 / НОД = 100 * 1000 / 900 = 111.