0 / 0 / 0
Регистрация: 14.12.2014
Сообщений: 4
1

Напишите функцию, которая вычисляет наибольший общий делитель двух чисел

16.12.2014, 12:45. Показов 10398. Ответов 6
Метки нет (Все метки)

Напишите функцию,которая вычисляет наибольший общий делитель двух чисел
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.12.2014, 12:45
Ответы с готовыми решениями:

Напишите рекурсивную функцию, считающую наибольший общий делитель двух чисел
Напишите рекурсивную функцию, считающую наибольший общий делитель двух чисел. Предусмотрите случай...

Напишите функцию, которая вычисляет наибольший общий делитель двух чисел
Напишите функцию, которая вычисляет наибольший общий делитель двух чисел c++ Помогите пожалуйста...

Функция gcd, которая возвращает наибольший общий делитель двух целых чисел
Наибольший общий делитель (НОД) двух целых чисел является самым большим числом, на которое делится...

Написать функцию, определяющую НОД(наибольший общий делитель) двух целых чисел
Написать функцию, определяющую НОД(наибольший общий делитель) двух целых чисел. НОД-это наибольшее...

6
55 / 56 / 37
Регистрация: 06.02.2013
Сообщений: 256
Записей в блоге: 1
16.12.2014, 15:31 2
Tetris420, Как то так
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
// Íàïèøèòå ôóíêöèþ,êîòîðàÿ âû÷èñëÿåò íàèáîëüøèé îáùèé äåëèòåëü äâóõ ÷èñåë
#include <iostream>
using namespace std;
int odel(int a, int b)
{
    int n, max;
    if (a<b)
        n=a;
    else
        n=b;
    for (int i=1; i<=n; i++)
        if (a%i==0 && b%i==0)
            max=i;
    return max;
}
int main()
{
    setlocale(0,"rus");
    int a,b;
    cout<<"Ââåäèòå äâà ÷èñëà ÷åðåç ïðîáåë: ";
    cin>>a>>b;
    cout<<"Íàèáîëüøèé îáùèé äåëèòåëü: "<<odel(a,b)<<endl;
    system("pause");
    return 0;
}
0
Заблокирован
16.12.2014, 15:33 3
C++
1
2
3
4
5
6
7
8
int NOD(int a, int b)
{
    int c;
    if (a<b) b -= a, a += b, b = a - b; //делаем так,чтобы a в любом случае было больше b
    c = a%b;
    if (c == 0) return b;
    else NOD(b, c);
}
Добавлено через 52 секунды
C++
1
2
3
4
5
6
7
8
9
10
int main()
{
    int a, b;
    setlocale(LC_ALL, "Rus");
    printf("Введите a и b: ");
    scanf_s("%d %d", &a, &b);
    printf("НОД a и b = %d", NOD(a, b));
    _getch();
    return 0;
}
1
55 / 56 / 37
Регистрация: 06.02.2013
Сообщений: 256
Записей в блоге: 1
16.12.2014, 15:35 4
tyreu, это рекурсией?
0
Заблокирован
16.12.2014, 15:37 5
да, а вам надо без рекурсии?
0
55 / 56 / 37
Регистрация: 06.02.2013
Сообщений: 256
Записей в блоге: 1
16.12.2014, 15:39 6
tyreu, та мне вообще не нужно, я человеку без рекурсии сделал, а ваш вариант интересный)
0
Заблокирован
16.12.2014, 15:40 7
Точно, не ваш топик)

Добавлено через 16 секунд
ну лаба с учебы осталась, вот и скинул)
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.12.2014, 15:40
Помогаю со студенческими работами здесь

Разработать функцию, которая для заданных натуральных чисел N и M возвращает их наибольший общий делитель
разработать функцию,которая для заданных натуральных чисел N и M возвращает их наибольший общий...

Написать программу, которая находит НОД(наибольший общий делитель) двух целых чисел, введенных пользователем
Кто знает как в С++ решить задачу при помощи цикла for? Написать программу, которая находит НОД...

Описать функцию NOD2(A,B) целого типа,находящую наибольший общий делитель(НОД) двух целых положительных чисел А и В,используя алгоритм Евклида:....
Описать функцию NOD2(A,B) целого типа,находящую наибольший общий делитель(НОД) двух целых...

Найти наибольший общий делитель двух чисел
Задача &quot;Длинный НОД&quot; Даны два числа. Найти их наибольший общий делитель. Входные данные Вводятся...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

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