У Маши много квадратных лоскутков ткани размером 20см×20см. Она решила сшить из них лоскутное одеяло размером 2м×3м. В центр каждого лоскутка и в каждое место, где соединяются 4 лоскутка она пришила по пуговице. Сколько пуговиц понадобится Маше?

260 : 2 = 130                           117 : 3 = 39
130 : 2 = 65                              39 : 3 = 13
65 : 5 = 13                                13 : 13 = 1 
13 : 13 = 1                                117 = 3 * 3 * 13
260 = 2 * 2 * 5 * 13
НОД (260 и 117) = 3 - наибольший общий делитель
Числа 260 и 117 не взаимно простые, так как у них есть общий делитель, отличный от единицы

945 : 3 = 315                               544 : 2 = 272
315 : 3 = 105                               272 : 2 = 136
105 : 3 = 35                                 136 : 2 = 68
35 : 5 = 7                                     68 : 2 = 34
7 : 7 = 1                                       34 : 2 = 17
945 = 3 * 3 * 3 * 5 * 7                  17 : 17 = 1
                                                    544 = 2 * 2 * 2 * 2 * 2 * 17
НОД (945 и 544) = 1 - наибольший общий делитель
Числа 945 и 544 взаимно простые, так как у них нет общих делителей, кроме единицы

1) Наполнить 9-ти литровую и перелить воду в 8-ми литровую. В 9-ти литровой останется 1 литр.
2) Из 8-ми литровой воду вылить, а из 9-ти литровой перелить в 8-ми литровую оставшийся 1 литр воды.
3) наполняем 9-ти литровую и выливаем воду в 8-ми литровую, где уже есть 1 литр воды. В 8-ми литровую войдет 7 литров, а 2 литра останется в 9-ти литровой.
4) Выливаем воду из 8-ми литровой, переливаем в неё из 9-ти литровой 2 литра. 5) Наполняем 9-ти литровую и переливаем воду из неё в 8-ми литровую, где уже есть 2 литра воды. 
В 8-ми литровую дополнительно войдет 6 литров воды, а в 9-ти литровой останется 3 литра воды.