Наибольший общий делитель. Взаимно простые числа
- Ты не забыл? завтра у Барта День рождения! придут гости… - Не забыл! И даже подумал об угощении: купил 36 яблок! - А я 48 конфет! - Нам надо узнать, какое наибольшее количество гостей мы сможем угостить, чтоб всем досталось поровну и конфет, и апельсинов! - И чтобы ничего не пришлось разрезать! ? ! Каждое из чисел 48 и 36 должно делиться на число гостей. Поэтому выпишем все делители этих чисел:
Делители 48: 1, 2, 3, 4, 6, 8, 12, 16, 24, 48. Делители 36: 1, 2, 3, 4, 6, 9, 12, 18, 36. Общими делителями этих чисел являются числа: 1, 2, 3, 4, 6, 12 Видим, что наибольшим из этих чисел является 12. Его называют НАИБОЛЬШИМ ОБЩИМ ДЕЛИТЕЛЕМ
чисел 48 и 36.