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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
varkich
0 / 0 / 0
Регистрация: 16.04.2012
Сообщений: 18
#1

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

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

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

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

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

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

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

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

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

2
dr.curse
389 / 345 / 16
Регистрация: 11.10.2010
Сообщений: 1,907
19.06.2012, 20:26 #2
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 / 0
Регистрация: 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
Привет! Вот еще темы с ответами:

Найти самый длинный отрезок - C++
длины отрезка заданы координатами концов.найти самый длинный отрезок.решить с помощью функций. заранее большое спасибо!

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

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

Обработать очень длинный одномерный вектор - C++
Доброго времени суток. Необходимо обработать одномерный вектор. Вектор имеет очень большую длину и не влезает в одно направление блока: ...


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

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

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