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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Короткий НОД http://www.cyberforum.ru/cpp-beginners/thread609578.html
Даны два числа. Найти их наибольший общий делитель. Формат входных данных Вводятся два натуральных числа, не превышающих 30000. Формат выходных данных Выведите НОД введенных чисел Примеры input.txt output.txt 9 12 3
C++ Четные места Вводится последовательность чисел. Подсчитать в ней количество четных чисел, стоящих на четных местах. Формат входных данных Вводится сначала число N, а затем N чисел - члены последовательности. Формат выходных данных Выведите количество четных чисел, стоящих на четных местах в последовательности. Примеры input.txt output.txt 5 1 2 4 5 6 1 http://www.cyberforum.ru/cpp-beginners/thread609576.html
C++ Дана последовательность чисел. Выяснить, сколько раз в ней встречается максимальное число.
Дана последовательность чисел. Выяснить, сколько раз в ней встречается максимальное число. Формат входных данных Вводится сначала число N - количество членов последовательности, а затем N чисел - члены последовательности. Формат выходных данных Выведите одно число - сколько раз в последовательности встречается максимальное число. Примеры input.txt output.txt 7 1 4 2 5 2 5 3 2
C++ Два подряд
Формат входных данных Вводится последовательность чисел до тех, пока не будет введено два равных числа подряд. Подсчитать количество чисел в последовательности. Формат выходных данных Выведите количество чисел (включая два последних). Примеры input.txt output.txt 3 5 24 4 3 5 3 5 3 5 5 11
C++ Сумма цифр данного числа http://www.cyberforum.ru/cpp-beginners/thread609569.html
Подсчитать сумму цифр данного числа. Формат входных данных Вводится число. Формат выходных данных Вывести сумму его цифр. Примеры input.txt output.txt 157 13
C++ задачка про ящики Имеется 8 ящиков у всех вес по 2 кг, а у одного 1 кг, записать это все в массив и определить в каком по номеру элементе массива содержится тот ящик у которого 1 кг. Какой тут может быть алгоритм? подробнее

Показать сообщение отдельно
dr.curse
 Аватар для dr.curse
386 / 342 / 16
Регистрация: 11.10.2010
Сообщений: 1,907
19.06.2012, 20:26     Длинный НОД
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;
}
 
Текущее время: 19:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru