6. Найдите наибольший общий делитель чисел: а) 40 и 44; в) 1344 и 1360.

а) Используем алгоритм Евклида: \(44=40\cdot1+4\), \(40=4\cdot10\). Значит, \(\text{НОД}(40,44)=4\).

в) Применим алгоритм Евклида: \(1360-1344=16\), а \(1344=16\cdot84\). Следовательно, оба числа делятся на 16, и \(\text{НОД}(1344,1360)=16\).

Ответ: а) 4; в) 16.