Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
varkich
0 / 0 / 1
Регистрация: 16.04.2012
Сообщений: 18
#1

Длинный НОД - C++

19.06.2012, 20:16. Просмотров 681. Ответов 2
Метки нет (Все метки)

Даны два числа. Найти их наибольший общий делитель.
Формат входных данных
Вводятся два натуральных числа, не превышающих 10^9 (запись 10^9 обозначает "10 в 9-й степени", то есть 1 000 000 000).
Формат выходных данных
Выведите НОД введенных чисел.
Примеры
input.txt output.txt
25 27 1
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.06.2012, 20:16
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Длинный НОД (C++):

Подскажите где ошибка в нахождени НОД. Вводятся два числа a b и они должны лежать в промежутке d1 d2. с-НОД
#include "stdafx.h" #include #include #include #include #include ...

Заданы натуральные числа m и n. Найти НОД(m,n) Составить программу которая будет содержать рекурсивную функцию вычисления НОД......
Заданы натуральные числа m и n. Найти НОД(m,n) Составить программу которая...

Длинный путь
Имеется n городов пронумерованных от 1 до n и m соединяющих дорог. Расстояния...

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

Длинный файл))
Доброго времени суток, господа! Подскажите, почему файл читается некоторое...

Самый длинный палиндром
Помогите написать но только в stdio.h Самый длинный палиндром Палдиндром это...

2
dr.curse
392 / 348 / 36
Регистрация: 11.10.2010
Сообщений: 1,907
19.06.2012, 20:26 #2
Лучший ответ Сообщение было отмечено varkich как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
long gcd(long a,long b)
{
    return b ? gcd(b,a%b) : a;
}
int main()
{
    long a,b;
    std::cin >> a >> b;
    std::cout << gcd(a,b);
    return 0;
}
0
varkich
0 / 0 / 1
Регистрация: 16.04.2012
Сообщений: 18
19.06.2012, 23:11  [ТС] #3
Цитата Сообщение от aram_gyumri Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
long gcd(long a,long b)
{
    return b ? gcd(b,a%b) : a;
}
int main()
{
    long a,b;
    std::cin >> a >> b;
    std::cout << gcd(a,b);
    return 0;
}
а можно с помощью цикла?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.06.2012, 23:11
Привет! Вот еще темы с решениями:

Укоротить более длинный контейнер
Здравствуйте, написал по заданию Липманна небольшую программку, которая сверяет...

Найти самый длинный отрезок
длины отрезка заданы координатами концов.найти самый длинный отрезок.решить с...

Вывести самый длинный палиндром
Имеется файл-словарь, в котором записаны слова-палиндромы, как найти и вывести...

Обработать очень длинный одномерный вектор
Доброго времени суток. Необходимо обработать одномерный вектор. Вектор имеет...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru