Наибольший общий делитель и наименьшее общее кратное двух чисел онлайн

Поделиться с друзьями

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

Пусть множество А - множество делителей числа 45, а множество В - множество делителей числа 60. Тогда A={1; 3; 5; 9; 15; 45}, B={1; 2; 3; 4; 5; 6; 10; 12; 15; 20; 30; 60}. Общими делителями чисел 45 и 60 называются числа, являющиеся элементами как множества А, так и множества В, т.е. элементы пересечения этих множеств A∩B = {1; 3; 5; 15}. Наибольший из этих элементов (число 15) называется наибольшим общим делителем.

Пусть теперь множество А - множество чисел, кратных 4, а множество В - множество чисел, кратных 6. Тогда A = {4; 8; 12; 16; 20; ...}, B = {6; 12; 18; 24; ...}. Числа 12, 24, 36, ... являются кратными чисел 4 и 6. Их называют общими кратными чисел 4 и 6. Множество С общих кратных есть пересечение множеств А и В, т.е. C = A∩B = {1; 3; 5; 15}. Наименьший элемент множества С называется наименьшим общим кратным данных чисел.