Форум программистов, компьютерный форум CyberForum.ru

Даны два числа А и B. Найти их наибольший общий делитель - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Из Pascal в C++ (Сформировать новую строку, в которой слова будут следовать в обратном порядке) http://www.cyberforum.ru/cpp-beginners/thread1222332.html
Сформировать новую строку, в которой слова будут следовать в обратном порядке. Найти первое цифровое слово и заменить его обратным значением.(в консоле желательно) uses crt; var i,k,v,code : integer; s : array of string; f : boolean; x : real; st : string; begin
C++ Получить значение string из объекта COM Добрый день. Помогите пожалуйста. Есть COM объект - Ami, выдает значение в _variant_t. Числовые и логические значения получается доставать а строковые как то через..... Наверняка существует более простой способ. Мой способ string s = ConvertBSTRToString(_variant_t(Ami->GetCellName(NameTabl, Stolb, i)).bstrVal); COM ==>> Ami->GetCellName(NameTabl, Stolb, i) http://www.cyberforum.ru/cpp-beginners/thread1222313.html
C++ Построить заданное количество геометрической прогрессии
Построить заданное количество элементов геометрической прогрессии, если произведение первых трех членов геометрической прогрессии равно 1728, а их сумма равна 63.
Считывание строк из файла и запись в разные векторы C++
Как считать строки допустим есть 2 строки в файле input.txt Cat mouse dog House table chair Как их правильно считать и закинуть первую строку в первый вектор ,вторую во второй вектор (каждое слово отдельный элемент) vector<string> v_for_first_str vector<string> v_for_second_str
C++ Создать класс с именем Date http://www.cyberforum.ru/cpp-beginners/thread1222266.html
Создайте класс Date, включающий в качестве элементов данных три информационных пункта: месяц (тип int), день (тип int) и год (тип int). Ваш класс должен меть конструктор с тремя параметрами для инициализации этих элементов данных. Для целей этого упражнения предположите, что данные для года и дня правильные, но проверьте, что значение месяца находится в диапазоне 1-12; если нет, устанавливайте...
C++ Нужно, чтобы каждое записанное число записывалось в файл, каждое с новой строки Нужно, чтобы каждое записанное число записывалось в файл, каждое с новой строки, желательно. В чем здесь ошибка? #include <iostream.h> #include <conio.h> #include <math.h> #include <stdio.h> void main(){ FILE *f; int i; float x, y; f=fopen("1.txt", "w"); подробнее

Показать сообщение отдельно
_Лето_
1 / 1 / 0
Регистрация: 03.11.2013
Сообщений: 68
04.07.2014, 10:11     Даны два числа А и B. Найти их наибольший общий делитель
Задание: Даны два числа А и B. Найти их наибольший общий делитель НОД(A,B) и два числа U и V, такие, что А*U + B*V = НОД(A,B)

Если с первой частью я разобрался, то как решить уравнение не понимаю. Там же может быть бесконечное число этих решений, разве нет? И как это вообще искать, если уравнение всего одно?

Код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
using namespace std;
int main()
{
    setlocale(LC_ALL, "Russian");
    int a,b,c,d,u,v;
 
    cout << "Введите a:";
    cin >> a;
    cout << "Введите b:";
    cin >> b;
  while (b!=0)
    {
      c = a % b;
      a = b;
      b = c;
 
   }
   d = a;
cout << d;
d = u*a+v*b;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 08:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru