Являются ли числа 11589480 и 5490 взаимно простыми? Ответ обоснуйте.

Применим алгоритм Евклида:

11589480 = 5490 · 2109 + 90;

5490 = 90 · 61.

Значит, НОД(11589480, 5490) = 90. Поскольку НОД не равен 1, числа не являются взаимно простыми.

Ответ: нет, их наибольший общий делитель равен 90.