| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Pascal] Алгоритм Евклида |
| Автор: mexikan 11.5.2007, 14:31 |
| Найти натуральные числа x и y, для которых ax+by=НОД(а, b). Ис-пользовать алгоритм Евклида и свойства: НОД(2a, 2b) = 2*НОД(a, b) ; НОД(2a, b) = НОД(a, b) при b – нечетном. Построить график по найденным x и y. |