Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ что делать если ofstream не закрывает файл https://www.cyberforum.ru/ cpp-beginners/ thread969189.html
Код: if (NeedUnitLog) { NeedUnitLog = false; ofstream unilog; unilog.open("UnitLog.txt", ios::out); unilog << "Список НОМЕР : ID юнитов" << endl; for (DWORD i = 0x100000; i < 0x1E0000; i++) {
C++ Сортировка времени
Time sorting From input your program have to read N (1<=N<=100) - the total number of time interval than have to be sorted. Each line contains data in following format HH MM SS HH (hours) - from 0 to 23 MM (minutes) - from 0 to 60 SS (seconds) - from 0 to 60 The output have to contain time intervals in nondescending order in give format. Input sample:
C++ Создать двумерный массив чисел с плавающей точкой и вывести на экран все числа по диагонали с лева на право https://www.cyberforum.ru/ cpp-beginners/ thread969177.html
Создать двумерный массив чисел с плавающей точкой и вывести на экран все числа по диагонали с лева на право. Друзья-программисты выручайте
C++ Need hlp https://www.cyberforum.ru/ cpp-beginners/ thread969155.html
Доброго времени суток! Задача моя состоит в следующем: существует матрица, строки которой соответствуют орудиям, а столбцы целям. aij - элемент матрицы, являющийся временем наведения орудия i на цель j. Нужно составить программу, выполняющую оптимизацию наведения. В следующем коде, функция exeption() выполняет основные операции: #include <iostream> #include <math.h> #include <conio.h>...
C++ Некорректный вывод
Доброго времени суток Суть такова: есть прога, выполняющая действия с односвязным списком. Первоначально, инфа в список подаётся из файла, также реализована возможность добавления фрагмента, набранного вручную. Дело в следующем: фрагменты из файла выводятся корректно, но добавленный фрагмент выводится НЕкорректно (символы из одной части структуры заменяются символами из другой части). Как можно...
C++ Таблица TableLayoutPanel https://www.cyberforum.ru/ cpp-beginners/ thread969135.html
В этой таблице есть ячейки. Вопрос такой: можно ли в каждой ячейке выводить элемент массива. Дело в том, что я практически не работал в Windows Form, а только по мелочи "баловался". Есть аналогичная тема в другой ветке форума, но там мне никто не ответил..
C++ Вычислить и вывести на экран в виде таблицы значения функции F на интервале https://www.cyberforum.ru/ cpp-beginners/ thread969107.html
Вычислить и вывести на экран в виде таблицы значения функции F на интервале Xнач. до Xкон.с шагом dX. Формула в вложениях; Функция F должна принимать действительное значение, если выражение (Ац МОД2 Вц ) И НЕ(Ац ИЛИ Сц) не равно ), и целое значение в противном случае.Через Ац Вц Сц обозначенные целые части значений a,b,c операции И,ИЛИ, МОД2 (сложение по модулю)-поразрядные. Значения a,b,c,...
C++ Получить слова из звука
Собираюсь написать программу, которая получает слова из звуков т.е. записывает текст услышанной к примеру немецкой речи. Как это реализовать? С чего начать? Раньше никогда не имел дело со звуком. Какие инструменты в C++ отвечают за это?
C++ Инициализация массива в классе class matrix { int arr; ...... public: .............. void set_a(int input, int i, int j){arr=input;}; //тут ошибка }; https://www.cyberforum.ru/ cpp-beginners/ thread969090.html C++ Правильно ли написано программа про "Рубля, рублей, рубль" https://www.cyberforum.ru/ cpp-beginners/ thread969089.html
Здравствуйте, нужно чтобы программа определяла, рубля, рублей, рубль. То есть как правильно сказать. Подскажите пожалуйста, правильно ли написан код? #include <iostream> using namespace std; int main(){ setlocale(LC_CTYPE,"russian"); int rub; cout<<"Сколько у вас рублей?"<<endl; cin>>rub; if(rub<0)
Как разбить строку C++
Как прочитать такую строку за один раз? Ukraine Kiev Donetsk Odessa и как мне строку разбить на слова и добавить в вектор. string s cin>>s; до пробела только(
C++ Массивы (циклическим сдвигом переместить найденный элемент на последнюю позицию) https://www.cyberforum.ru/ cpp-beginners/ thread969047.html
В общем первое задание "определить минимальный положительный массив и средне арифметическое значение отрицательных элементов", я сделал, осталось второе это "циклическим сдвигом переместить найденный элемент на последнюю позицию" Кусок блок схемы по которому нужно делать прилагаться: Вот сам код: #include "stdafx.h" #include "stdio.h" #include "math.h" #include "conio.h" int_twain(int...
1 / 0 / 2
Регистрация: 09.09.2013
Сообщений: 125
0

Расширенный алгоритм Евклида - C++ - Ответ 5139303

05.10.2013, 00:21. Показов 1098. Ответов 0
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Вот программа - - - - - - - - - -

ЗАДАНИЕ: Даны натуральные а и b, не равные 0 одновременно. Найти d = НОД (a,b) и такие целые x и y, что d = a*x + b*y.

КОД ПРОГРАММЫ:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
 
using namespace std;
int x=1,y=0,d;
void euclid(int a, int b)
{
    int t;
    if (!b) // в случае, если b = 0, полагаем, что x = 1, y = 0;
    {
        d = a; x = 1; y = 0;
        return;
    }
    euclid(b, a%b); // рекурсивно вызываем функцию от b и остатка их деления
    t = y;
    y = x - (a/b) * y;
    x = t;
}
 
int main()
{
    int a,b;
    setlocale(LC_ALL,"rus");
    cout<<"Введите числа A и B"<<endl;
    cin>>a>>b;
    euclid(a,b);
    cout<<"НОД = "<<d<<endl;
    cout<<"Коэффициентами Безу будут x = "<<x<<" и y = "<<y<<endl;
    return 0;
}
Необходимо заменить на d = a/x + b*y. (меняется первая операция умножения на деление!)!
по идее a/x + b*y = a*x^(-1)+b*y. но все равно не получается.

помогите плиз.

Добавлено через 1 час 22 минуты
upup

Добавлено через 25 секунд
uuup

Вернуться к обсуждению:
Расширенный алгоритм Евклида C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.10.2013, 00:21
Готовые ответы и решения:

Расширенный алгоритм Евклида
Здравствуйте, форумчане! Подскажите пожалуйста как реализовать такое задание(код самого алгоритма...

Расширенный алгоритм Евклида
Дело движется к реализации RSA, но уже на этом этапе возникли проблемы. Дело в том что у меня...

RSA, Расширенный алгоритм Евклида. Код на С++
Доброго времени суток ,форумчане) тут такой вопрос: есть Расширенный алгоритм Евклида. ( кто...

Алгоритм Евклида
Привет всем. Задача такова, надо написать программу на С++ для поиска Самого Малого Кратного...

0
05.10.2013, 00:21
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.10.2013, 00:21
Помогаю со студенческими работами здесь

алгоритм евклида
не могу выкупить ничего что происходит и как решить. вот мое задание : : : : Даны натуральные а и...

Алгоритм Евклида
Здравствуйте! Подскажите пожалуйста какие ошибки есть в алгоритме, который я составил? int gcd...

Визуализировать алгоритм Евклида
Визуализировать алгоритм эвклида

Необычный алгоритм Евклида
Помогите,пожалуйста!Написал програму,не могу найти ,где в ней ошбка.Условие:дано натуральное число...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru