9 | 3 20 | 2
3 | 3 10 | 2
1 5 | 5
9 = 3² 1
20 = 2² · 5
НОД (9 и 20) = 1 - наибольший общий делитель
ответ: числа 9 и 20 взаимно простые, так как у них нет общих делителей, кроме единицы.
16 | 2 24 | 2
8 | 2 12 | 2
4 | 2 6 | 2
2 | 2 3 | 3
1 1
16 = 2⁴ 24 = 2³ · 3
НОД (16 и 24) = 2³ = 8 - наибольший общий делитель
ответ: числа 16 и 24 не взаимно простые, так как у них есть общие делители, отличные от единицы.
2)2*7=14-на шапки.
3)21+14=35-уйдёт на 7 шапок и 7 шарфов.
1)3+2=5-мотков уйдёт и на шарф и на шапку.
2)5*7+35-уйдёт на 7 шапок и 7 шарфов.