Тема 6. Наибольший общий делитель. Взаимно простые числа

Задание № 146. Найдите все общие делители чисел:
а) 18 и 60;
б) 72, 96 и 120;
в) 35 и 88.

Решение

а) 18: 1, 2, 3, 6, 9, 18.
    60: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60.
Их общие делители: 1, 2, 3, 6.
б) 72: 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72.
    96: 1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, 96.
   120: 1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 30, 40, 60, 120.
Общие делители: 1, 2, 3, 4, 6, 8, 12, 24.
в)  35: 1, 5, 7, 35.
     88: 1, 2, 4, 8, 11, 22, 44, 88.
Общий делитель: 1, значит 35 и 88 - взаимно простые числа.