Разложим каждое число на простые множители:
6|2 18|2 30|2
3|3 9|3 15|3
1| 3|3 5|5
1| 1|
Представим каждое число в виде произведения простых множителей:
6=(2*3)
18=(2*3)*3
30=(2*3)*5
Чтобы найти наибольший общий делитель, перемножим общие для всех трех чисел простые множители:
2*3=6 ==========> НОД=6
Чтобы найти наименьшее общее кратное, нужно перемножить простые множители всех трех чисел следующим образом:
2*3*3*5=2*9*5=2*45=90 ==============> НОК=90
Тройка в этом произведении встречалась дважды, т.к. в разложении числа 18 на простые множители она также попадалась дважды.
03.11.2012, 16:06