Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.68/107: Рейтинг темы: голосов - 107, средняя оценка - 4.68
 Аватар для nata95
2 / 2 / 0
Регистрация: 05.01.2014
Сообщений: 109
1

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

09.04.2014, 19:32. Показов 20820. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Пожалуйста, помогите у меня превышено время работы
Даны два числа. Найти их наибольший общий делитель.
Формат входных данных
Вводятся два натуральных числа, не превышающих 109.
Формат выходных данных
Выведите НОД введенных чисел.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>                
using namespace std;
int main(){
int a(0), b(0), d(1);
cin >> a >> b;
int x = a;
if(b > a){
x = b;
}
for(int i = 1; i <= x; i++){
        if(a%i == 0 && b%i == 0){
                  d = i;
                  }
        }
       cout << d;         
return 0;               
}
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
09.04.2014, 19:32
Ответы с готовыми решениями:

Даны два числа А и B. Найти их наибольший общий делитель
Задание: Даны два числа А и B. Найти их наибольший общий делитель НОД(A,B) и два числа U и V,...

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

С клавиатруы вводится 2 числа, найти их наибольший общий делитель.
Буду очень благодарег=(( 1. С клавиатруы вводится 2 числа, найти их наибольший общий делитель. 2....

Шестнадцатеричные числа, определить наибольший общий делитель
Помогите сделать задание, завтра сдавать... Заданы два длинных неотрицательных шестнадцатеричных...

3
Модератор
Эксперт С++
 Аватар для zss
13727 / 10923 / 6480
Регистрация: 18.12.2011
Сообщений: 29,157
09.04.2014, 21:51 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>                
using namespace std;
int main()
{
    int a, b;
    cin >> a >> b;
    while(a!=b)
    {
        if(b > a)
            b=b-a;
        else
            a=a-b;
    }
    cout <<"nod="<<a;
    system("pause");         
    return 0;               
}
0
 Аватар для fishec
126 / 125 / 62
Регистрация: 07.09.2013
Сообщений: 343
09.04.2014, 22:08 3
Лучший ответ Сообщение было отмечено nata95 как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
#include <iostream>
using namespace std;
int nod(int a, int b) {
    return b == 0 ? a : nod(b, a % b);
}
int main(){
    int a, b;
    cin >> a >> b;
    cout << nod(a, b) << endl;
}
1
21 / 21 / 20
Регистрация: 07.02.2016
Сообщений: 87
29.09.2017, 15:51 4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
 
using namespace std;
 
unsigned gcd(unsigned a, unsigned b)
{
    if (b == 0)
        return a;
    if (a > b)
        return gcd (b, a % b);
    else
        return gcd (a, b % a);
}
 
int main(){
     unsigned a, b;
     cin >> a >> b;
     cout << gcd(a,b);
     return 0;
}
0
29.09.2017, 15:51
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
29.09.2017, 15:51
Помогаю со студенческими работами здесь

Найти наибольший общий делитель
помогите написать программу на С ++ задано 2 целые числа m и n, найти их наибольший общий делитель...

[Qt 5] Задание:Найти наибольший общий делитель n и m
Здравствуйте, вот, дали задание для первого курса. Не могли бы помочь? Если можно, не очень...

Найти NOD(a, b, c), (наибольший общий делитель)
Помогите, как объявить функцию с двумя параметрами? &quot;Даны натуральные числа a, b, c. Найти NOD(a,...

Найти НОД (наибольший общий делитель)
1) НОД(наибольший общий делитель) Даны два числа a и b 0&lt;a,b&lt;INT_MAX INT_MAX - максимальное...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Элементы алгоритмизации
hw_wired 28.01.2025
Основы алгоритмизации В современном мире алгоритмы играют фундаментальную роль в развитии информационных технологий и программирования. Понимание основ алгоритмизации является ключевым элементом в. . .
Человек и информация
hw_wired 28.01.2025
Введение: роль информации в познании мира В современном мире информация играет фундаментальную роль в процессе познания окружающей действительности. Она представляет собой совокупность сведений об. . .
Компьютер и информация
hw_wired 28.01.2025
Эволюция вычислительных машин История развития вычислительной техники начинается задолго до появления первых электронных устройств. Человечество всегда стремилось упростить процесс вычислений и. . .
Информационные технологии
hw_wired 28.01.2025
Введение в современные технологии работы с информацией В современном мире информационные технологии стали неотъемлемой частью практически всех сфер человеческой деятельности. Они существенно. . .
Информация вокруг нас
hw_wired 28.01.2025
Основные понятия информации В современном мире понятие информации является фундаментальным и охватывает практически все сферы человеческой деятельности. Информация представляет собой совокупность. . .
Компьютер для начинающих
hw_wired 28.01.2025
Введение в мир компьютерных технологий В современном мире информация стала одним из важнейших ресурсов человечества, определяющим развитие общества и технологий. Наша жизнь неразрывно связана с. . .
[golang] 189. Rotate Array
alhaos 28.01.2025
Повороты рукоятки, целочисленный слайс нужно сдвинуть на целое положительное число. Мне очень нравится решение на GO / / https:/ / leetcode. com/ studyplan/ top-interview-150/ package topInterview . . .
КуМир: решение задач на матрицы
bytestream 28.01.2025
КуМир представляет собой среду для обучения программированию, которая включает в себя мощные инструменты для работы с матрицами. Матрица в программировании - это двумерный массив, состоящий из. . .
КуМир: решение задач на строки
bytestream 28.01.2025
В системе программирования КуМир работа со строковыми данными является одним из важнейших аспектов создания программ. Строки представляют собой последовательности символов, заключенные в кавычки,. . .
КуМир: решение геометрических задач
bytestream 28.01.2025
Программирование геометрических задач в среде КуМир становится всё более актуальным в обучении школьников и студентов. КуМир — это разработанная в России обучающая программная среда, предназначенная. . .
КуМир, исполнитель Водолей: Задачи и решения
bytestream 28.01.2025
КуМир — это образовательная среда для обучения программированию. Она предлагает пользователям разнообразные инструменты для разработки и отладки программ, что особенно ценно для студентов и. . .
КуМир, исполнитель Чертежник: Решение задач
bytestream 28.01.2025
КуМир (Комплект Учебных МИРов) представляет собой образовательную среду для обучения основам программирования и алгоритмизации. Исполнитель Чертежник работает на координатной плоскости, где может. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru