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

Найдите наибольший общий делитель - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вычислить записанную в тексте алгебраическую сумму (Переделать на С++) http://www.cyberforum.ru/cpp-beginners/thread903229.html
Всем привет. Вот необходимо переписать этот код на С++ помогите плз: Задание 3. Дан текст, имеющий вид: «d_1-d_2+d_3-…», где d_i-цифры (n>1).Вычислить записанную в тексте алгебраическую сумму. uses crt; var s:string; sum,d,i,e,sign:integer; begin
C++ Вычислить записанную в тексту сумму (Переделать на С++) Всем привет. Вот необходимо переписать этот код на С++ помогите плз: Задание 2. Дан текст, имеющий вид: «d_1+d_2+d_3+⋯d_n», где d_i-цифры(n>1).Вычислить записанную в тексту сумму. uses crt; const cf=; var s,s1:string; n,i,j,k:byte; http://www.cyberforum.ru/cpp-beginners/thread903227.html
C++ Найти все совершенные числа (С++)
Найдите все совершенные числа находящиеся в интервале (900;9000)
C++ Рандомная ф-ция rand()
Всем привет,объясните пожалуйста как работает рандомная ф-ция,например: rand()%10 == 5 rand()%15+2 rand()%5 == 1 rand()%5 Диапозон этих чисел и т.д
C++ Найти номер первого из ее столбцов содержащих максимальное количество одинаковых элементов и вывести этот столбец вместе с номером http://www.cyberforum.ru/cpp-beginners/thread903207.html
Данная целочисленная матрица размерностью М х N (указать размерность самому, генерация элементов рандомом). Найти номер первого из ее столбцов содержащих максимальное количество одинаковых элементов и вывести этот столбец вместе с номером.
C++ Тип информационного поля помогите с заданием плиз 1)Тип информационного поля char* Добавить в список элемент после элемента с заданным информационным полем. 2)Тип информационного поля double. Удалить из списка все элементы с отрицательными информациоными полями. 3)Тип информационного поля int. Найти среднее арифметическое элементов дерева. я это ваще не шарю вдуплил Си до одномерного массива а тут такое... подробнее

Показать сообщение отдельно
Мимино
 Аватар для Мимино
180 / 151 / 5
Регистрация: 22.05.2013
Сообщений: 435
Записей в блоге: 1
16.06.2013, 13:27     Найдите наибольший общий делитель
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
30
31
32
33
34
35
36
37
38
39
40
#include "stdafx.h"
#include <iostream>
using namespace std;
 
int nod(int, int);
int nok(int, int);
 
int main()
{
    setlocale(LC_ALL, "Russian");
    int a, b;
 
    cout << "Введите 2 числа: ";
    cin >> a >> b;
    if (a >= b)
        cout << "НОД(" << a << ", " << b << ") = " << nod(a, b) << endl;
    else
        cout << "НОД(" << a << ", " << b << ") = " << nod(b, a) << endl;
    cout << "НОК(" << a << ", " << b << ") = " << nok(a, b) << endl;
    system("pause");
    
    return 0;
}
 
 
int nod (int x, int y)
{
    if ( y == 0 )
        return x;
    else
        return nod(y, x % y);
}
 
int nok(int x, int y)
{
    for (int i = 1; i > 0; i++)
        if (i % x == 0 && i % y == 0)
            return i;
    return 1;
}
Добавлено через 6 минут
Если точно по условию НОД(А,В)*НОК(А,В)=А*В, тогда вот так
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
30
31
32
33
34
35
36
37
38
39
40
#include "stdafx.h"
#include <iostream>
using namespace std;
 
int nod(int, int);
int nok(int, int);
 
int main()
{
    setlocale(LC_ALL, "Russian");
    int a, b;
 
    cout << "Введите 2 числа: ";
    cin >> a >> b;
    if (a >= b)
        cout << "НОK(" << a << ", " << b << ") = " << a * b / nod(a, b) << endl;
    else
        cout << "НОK(" << a << ", " << b << ") = " << a * b / nod(b, a) << endl;
    cout << "НОД(" << a << ", " << b << ") = " << a * b / nok(a, b) << endl;
    system("pause");
    
    return 0;
}
 
 
int nod (int x, int y)
{
    if ( y == 0 )
        return x;
    else
        return nod(y, x % y);
}
 
int nok(int x, int y)
{
    for (int i = 1; i > 0; i++)
        if (i % x == 0 && i % y == 0)
            return i;
    return 1;
}
 
Текущее время: 08:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru