Презентация, доклад на тему Алгоритм нахождения НОД и НОК

и «b» — это наибольшее число, на которое оба числа «a» и «b» делятся без остатка.

числа на простые множители.
2) Взять одинаковые простые множители в обоих числах.
3) Найти произведение одинаковых простых множителей.

достижения некоторого результата

математик, автор первого из дошедших до нас теоретических трактатов по математике. Биографические сведения об Евклиде крайне скудны. Достоверным можно считать лишь то, что его научная деятельность протекала в Александрии в III в. до н. э.
Евклид — первый математик Александрийской школы. Его главная работа «Начала» (Στοιχεῖα, в латинизированной форме — «Элементы») содержит изложение планиметрии, стереометрии и ряда вопросов теории чисел; в ней он подвёл итог предшествующему развитию древнегреческой математики и создал фундамент дальнейшего развития математики. Из других его сочинений по математике надо отметить «О делении фигур», сохранившееся в арабском переводе, 4 книги «Конические сечения», материал которых вошёл в произведение того же названия Аполлония Пергского, а также «Поризмы», представление о которых можно получить из «Математического собрания» Паппа Александрийского. Евклид — автор работ по астрономии, оптике, музыке и др.

алгоритма: методом деления и методом вычитания. Рассмотрим отдельно каждый из них.

числа равны друг другу и являются НОД (следует выйти из цикла).
Если результат вычитания не равен 0, то большее число заменяем на результат вычитания.
Переходим к пункту 1.

число и есть НОД (следует выйти из цикла).
Если есть остаток, то большее число заменяем на остаток от деления.
Переходим к пункту 1.

n есть наименьшее натуральное число, которое делится на m и n без остатка.

НОД по описанным выше алгоритмам.
2. Разделить произведение чисел m и n на НОД