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

Длинный НОД

19.06.2012, 20:16. Просмотров 694. Ответов 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
Ответы с готовыми решениями:

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

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

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

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

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

2
dr.curse
393 / 349 / 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

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

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

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


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

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

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