| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Математика, С++] РЕализаци алгоритма Евклида. |
| Автор: Mcicool 27.5.2007, 19:25 |
| Нужна помощь с заданием: Эх... А еще 20 задач к среде, люблю студенческую жизнь! Реализовать алгоритм Евклида вычисления НОД(a,b). Елси a, либо b равны нулю, то НОД(a,b)=0. Пусть теперь a>0 и b>0, причём a>b, тогда НОД(a, b)=НОД(b,r). Здесь r - остаток от деления a на b. |
| Автор: Voldemar2004 27.5.2007, 20:47 |
| http://www.intuit.ru/department/se/pbmsu/9/5.html |