Работа, представленная на фестиваль

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

Раздел: Математика

Учебный год: 2005 / 2006

Автор: Калашников Дмитрий

Руководитель: Цыренова Дарима Сынгеевна

Материалы работы: 553016.zip *

Описание работы:

Слово "алгоритм" обозначает "общий метод, применимый к целому классу задач". Обычно в математике подразумевается, что этот метод можно сформулировать в виде совершенно точного описания, что любой человек сможет его выполнить. Алгоритм Евклида — это правило, которое позволяет по двум натуральным числам "a" и "b" найти НОД "(a,b)" значительно быстрее, не отыскивая всех делителей ни у одного из чисел "a" и "b". Алгоритм Евклида дает нам путь к отысканию решения уравнения вида "ax+by=c" в целых числах.

Порядок знакомства:

Открыть файл "Алгоритм Евклида.doc"

Контактная информация: