56.Найбільший спільний дільник,його властивості та способи знаходження.

Визначення. Спільним дільником натуральних чисел а і б називають всяке натуральне число,котре являється дільником кожного з даних чисел.

Визначення. Найбільш спільним дільником натууральних чисел а і б називається найбільше число із всіх спільних дільників даних чисел.

57.Найменше спільне кратне.

Визначення. Спільним кратним натуральних чисел а і б називається всяке натуральне число,яке кратне кожному з даних чисел.

Визначення. Найменшим спільним кратним натуральних чисел а і б називається найменше число з всіх спільних кратних даних чисел.

58.Алгоритм Евкліда

Знаходження найбільш спільного дільника чисел способом розкладання їх на простімножини інколи поеднано з рядом труднощів. Н., розкладаючи число 6815 на прості множини і знаходячиперший дільник 5,ми отримуємо чисо1363,найменшим простим дільником якого є число 29,але,Щою його знацти,потрібно пеевірити подільність числа 1363 на 2,3,5,7,11,13,17,19,23,29 лише на 29 число 1373 ділиться порівну.