Дано натуральные числа. От 40 до 50. Выпишите из них все возможные пары взаимно простых чисел.
Очень прошу ещё и решение! А то не могу понять...(
Дам 15 баллов!!!
Answers & Comments
dmitriybehterev
Взаимно простые -те которые не имеют общих делителей, кроме 1. 40 и 41, 40 и 43, 40 и 47,40 и 49. 41 и 43, 41 и 45,41 и 47, 41 и 48, 41 и 49. и т.д.
13 votes Thanks 30
dmitriybehterev
вот смотри например 40 и 50 не взаимные числа, то естьимеют еще делители кроме 1(оба делятся на 5 и на 10).
dmitriybehterev
а потом ищешь ту пару, в которой каждое из двух чисел не делится ни на что,кроме 1.
Голубика2004
Ясно. А например 2 и 3 не будут взаимными числами, ведь делятся только на 1, да?
dmitriybehterev
Нет, они будут. Потому что делятся только на один.
Голубика2004
Аааа....Все, я поняла...) Спасибо Вам огромное!)
Answers & Comments
40 и 41, 40 и 43, 40 и 47,40 и 49.
41 и 43, 41 и 45,41 и 47, 41 и 48, 41 и 49.
и т.д.