посмотри http://forum.vingrad.ru/index.php?showtopic=108780&unread=1&hl=
Правда, там С, но я объяснял на пальцах, так что думаю, что поможет
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Pascal] алгоритм Евклида |
| Автор: sergeymexiko 14.3.2007, 13:50 |
| Найти натуральные числа x и y, для которых ax+by=НОД(а, b). Ис-пользовать алгоритм Евклида и свойства: НОД(2a, 2b) = 2*НОД(a, b) ; НОД(2a, b) = НОД(a, b) при b – нечетном. Построить график по найденным x и y. |
| Автор: Kuvaldis 14.3.2007, 18:44 |
| sergeymexiko, посмотри http://forum.vingrad.ru/index.php?showtopic=108780&unread=1&hl= Правда, там С, но я объяснял на пальцах, так что думаю, что поможет |