Портфолио автора

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

Работы автора

• Алгоритм Евклида (2005/06 уч. год)

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

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