Без ограничений
|
|
1 | |
Найти коэффициенты Am+Bn=НОД(m,n)09.06.2010, 11:23. Показов 1414. Ответов 1
Метки нет (Все метки)
Мне послезавтра надо сдать задачу по прологу. а я в нем ни бум бум.
Может кто-нибудь помочь? ЗАДАЧА: Пусть I(m,n) – функция, которая удовлетворяет соотношению I(m,n)m+I(n,m)n=НОД(m,n) , если m и n – целые числа и m не равно n. Создать отношение реализующее функцию I(m,n). Замечание. Для вычисления НОД удобно использовать алгоритм Евклида. |
09.06.2010, 11:23 | |
Ответы с готовыми решениями:
1
Найти НОД трёх чисел. Примечание. НОД(a,b,c)=НОД(НОД(a,b),c). Даны n натуральных чисел. Найти их наибольший общий делитель, учитывая что НОД(а,б,с)=НОД(НОД(а,б)с) Найти наибольший общий делитель чисел M и N. Используйте теорему Эйлера: Если M делится на N, то НОД (N, M)=N, иначе НОД (N, M)= =НОД (M mod N, N). Заданы натуральные числа m и n. Найти НОД(m,n) Составить программу которая будет содержать рекурсивную функцию вычисления НОД...... |
2505 / 1480 / 37
Регистрация: 14.09.2009
Сообщений: 2,740
|
||||||
09.06.2010, 16:06 | 2 | |||||
Тут надо использовать не простой алгоритм Евклида, а расширенный.
D = 1, НОД X = 3, I(5,7) Y = -2. I(7,5) Курсовые стали теперь за две строчки решаться.
0
|
09.06.2010, 16:06 | |
09.06.2010, 16:06 | |
Помогаю со студенческими работами здесь
2
Найти НОД трёх чисел, используя рекурсивную функцию нахождения НОД двух чисел НОД (a;b)=1. найти НОД (a+b; a-b) Переписать коэффициенты прямых, параллельных первой прямой (коэффициенты заданы в типизированном файле) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |