Когда мы подбираем число с меньшей стороны, мы одновременно проверяем наличие целого частного с другой, т.е. проверяем имеется ли такое произведение x*y = 1601, где х и у - целые числа. Поэтому проверка должна идти до середины
√1601 = 40, но так как 40,39,38 - не являются простыми, проверяем делимость до 37
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
достаточно проверить до простого числа меньшего числа sqrt(x).
в нашем случае 37
Когда мы подбираем число с меньшей стороны, мы одновременно проверяем наличие целого частного с другой, т.е. проверяем имеется ли такое произведение x*y = 1601, где х и у - целые числа. Поэтому проверка должна идти до середины
√1601 = 40, но так как 40,39,38 - не являются простыми, проверяем делимость до 37
В данном случае до 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