Задача 7 (Найбільший спільний дільник, взаємно прості числа)

Перевірити чи є числа 45 та 112 взаємно простими.

♦ Для того, щоб перевірити чи є числа взаємно простими, потрібно знайти їх найбільший спільний дільник. Для взаємно простих чисел він дорівнює 1. Якщо є він відмінний від 1, то числа не є взаємно простими. Для цього розкладемо подані числа на прості множники: 45 = 3 · 3 · 5 та 112 = 2 · 2 · 2 · 2 · 7. Бачимо, що числа не мають однакових дільників окрім 1, тому НСД (45; 112) = 1, а отже, числа є взаємно простими.♦

Leave a Reply

Зараз на сайті
contador de visitas счетчик посещений
Лічильник сайту
html counterсчетчик посетителей сайта
Календар
Червень 2019
Пн Вт Ср Чт Пт Сб Нд
« Тра    
 12
3456789
10111213141516
17181920212223
24252627282930