как набрать из реки ровно 6 литров воды, если имеется 2 ведра: одно ёмкостью 4 литра, а другое 9 литров.
наливаем воду в 9 лит ведро
переливаем в 4 лит остается 5 литров, переливаем в 4 литр ведро остается 1 литр переливаем 1 литр в 4 лит ведро наливаем 9 литровое и опять перелив в 4 литровое 3 литра выльется а в 9 литровом ведре останется 6 литров
Ответ дал: Гость
для любых заданых натуральных чисел а и b можно найти наибольший общий делитель. если числа а и bтаковы, что наибольший общий делитель равен 1, то эти числа называются взаимно простыми.
решение: имеем:
51 | 17 76 | 2
17 | 3 38 | 2
1 | 19 |19
1 |
51=17*3*1 76=2*2*19*1
d(51, 76)=1, значит числа 51 и 76 взаимно простые.
Популярные вопросы