Наидите меньшее общее кратное данных чисел: НОК(121212,151515); НОК (242424,181818)

1)1. Разложим числа на обыкновенные множители:
121212 = 2 2 3 3 7 13 37.
151515 = 3 3 5 7 13 37.
2. Найдём общие множители введённых чисел: 3, 3, 7, 13, 37.
Величайший общий делитель равен творенью отысканных множителей:
НОД = 3 3 7 13 37 = 30303.
3. Выпишем все множители введённых чисел за исключением найденных ранее: 2, 2, 3, 3, 5, 7, 13, 37.
Меньшее общее кратное равно творению этих множителей:
НОК = 2 2 3 3 5 7 13 37 = 606060.
Также НОК можно найти иным методом:
НОК = N1 N2 / НОД = 121212 151515 / 30303 = 606060.
2)1. Разложим числа на простые множители:
242424 = 2 2 2 3 3 7 13 37.
181818 = 2 3 3 3 7 13 37.
2. Найдём общие множители введённых чисел: 2, 3, 3, 7, 13, 37.
Величайший общий делитель равен творенью отысканных множителей:
НОД = 2 3 3 7 13 37 = 60606.
3. Выпишем все множители введённых чисел за исключением найденных ранее: 2, 2, 2, 3, 3, 3, 7, 13, 37.
Меньшее общее кратное одинаково произведению этих множителей:
НОК = 2 2 2 3 3 3 7 13 37 = 727272.
Также НОК можно отыскать другим методом:
НОК = N1 N2 / НОД = 242424 181818 / 60606 = 727272.