Опорный конспект для нахождения наибольшего общего делителя и наименьшего общего кратного

Простые и составные к.2(6)

числа

два делителя  двух делителей

1; 2^!; 3; 4; 5; 7;… 1; 4; 6; 8; 9…

Таблица разложить на простые . множители 18=233

НОД НОК

НОД (630 ; 252) НОД (462; 420)

630 2 252 2 462 2 420 2

315 3 126 2 231 3 210 2

105 3 63 3 77 7 105 3

35 5 21 3 11 11 35 5

7 7 7 7 1 7 7

1 1 1

нод (630; 252) = 2337=126 нок (462;420) = 23711

25=4620

1. разложить 1. разложить

2. найти общие п.м. 2. первое дополнить

3. найти их произведение 3. найти их произведение

Взаимно простые числа