logo search
Лекції з матем - заоч

Розв’язання:

Використовуючи алгоритм Евкліда для знаходження НСД слід більше число ділити на менше, потім менше число ділимо на першу остачу, потім першу остачу на другу остачу тощо. Цей процес продовжуватиметься доти, доки не отримаємо в остачі 0. При використанні алгоритму Евкліда для знаходження НСД запис потрібно починати з правого боку сторінки. Покажемо це на конкретному прикладі (див. таблицю № 4.11.):

_12506

12012

2002

6

_ 2002

1976

494

4

_494

26

26

19

_234

234

0

Оскільки остання, відмінна від нуля, остача дорівнює 26, то НСД(12506,2002)=26.

Таблиця № 4.11.

Якщо відомий НСД чисел та самі числа, то для знаходження НСК чисел потрібно використати таку властивість: . Отже, НСК(12506,2002)=(12506●2002):26=25037012:26=962962.