5. Найдите наибольший общий делитель без разложения чисел на простые множители: 1) НОД (16; 44); 2) НОД (27; 42); 3) НОД (15; 45); 4) НОД (24; 40); 5) НОД (24; 27); 6) НОД (16; 34); 7) НОД (18; 54); 8) НОД (34; 51); 9) НОД (19; 57); 10) НОД (31; 44); 11) НОД (22; 121); 12) НОД (25; 40); 13) НОД (48; 54); 14) НОД (36; 55).

Находим общие делители чисел и выбираем наибольший. Например, у 16 и 44 наибольший общий делитель равен 4.

1. НОД (16; 44) = 4.
2. НОД (27; 42) = 3.
3. НОД (15; 45) = 15.
4. НОД (24; 40) = 8.
5. НОД (24; 27) = 3.
6. НОД (16; 34) = 2.
7. НОД (18; 54) = 18.
8. НОД (34; 51) = 17.
9. НОД (19; 57) = 19.
10. НОД (31; 44) = 1.
11. НОД (22; 121) = 11.
12. НОД (25; 40) = 5.
13. НОД (48; 54) = 6.
14. НОД (36; 55) = 1.