1. чтобы определить, что число 1601 является простым обычным в делят на последовательно простые 2, 3, 5 и т.д. на каком простом числе можно остановить процесс? 2. два числа относятся друг к другу как 11: 33. их наибольший общий делитель равен 5. найдите сумму этих чисел. 3. найдите произведение наименьшего общего кратного чисел 18 и12 на их наибольший делитель.

1. Имеет смысл проверять делители от 2 до корня из N.
В данном случае до 40, то есть до простого 37.
Доказательство: Если число N делится на числа n1> √N и n2 > √N, то их произведение n1*n2 > √N*√N = N.
То есть произведение получилось больше N. Это противоречие.
Значит, хотя бы один из делителей N должен быть меньше √N.
2. Отношение 11:33 = 1:3 (сократили на 11). Значит, x = 3y.
При этом НОД (x, y) = 5. Значит, x = 5, y = 15, x + y = 20.
3. НОК (8, 12) = 24. НОД (8, 12) = 4, НОК*НОД = 24*4 = 96