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

Наибольший общий делитель (НОД) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Собственный манипулятор http://www.cyberforum.ru/cpp-beginners/thread396407.html
Добрый день! Прошу помощи с заданием: Создать манипулятор без параметров endp, который подсчитывает число выведенных строк и при заполнении страницы выполняет операцию перехода на новую страницу. Число строк на странице фиксировано в функции-манипуляторе. При тестировании (вывод на экран) переход на новую страницу смоделировать выводом какой-либо строки, например,...
C++ Как вывести строки? Всем привет. Нужно ввести несколько строк с клавиатуры, и всех их вывести. делаю так int i=0; for(i=0;i<3;i++) gets(s); puts(s); а выводит только последнюю введенную строку. как правильно вывести все введенные строки? http://www.cyberforum.ru/cpp-beginners/thread396400.html
C++ Дано натуральное число n.
дано натуральное число n. Сформировать произвольную матрицу размерностью n*n. Найти минимальный из элементов, расположенных под главной диагональю, и максимальный из элементов, расположенных над главной диагональю.
C++ Строки типа string
Словом, входящим в состав строки, назовѐм непрерывную последовательность символов, ограниченную символами–разделителями, началом и концом строки. Символы, относящиеся к разделителям, определяет пользователь, если иное не сказано в условии задачи. Если решить задачу невозможно, программа должна выдать соответствующее сообщение. Использовать строки типа string. Строка состоит из слов. За один...
C++ Найти наибольшее среди средних арифметических значений строк матрицы http://www.cyberforum.ru/cpp-beginners/thread396351.html
сформировать матрицу размером m*n и найти наибольшее среди арифметических ее строк
C++ Найти все натуральные числа a, b, с из интервала Найти все натуральные числа a, b, с из интервала от 1 до 20, для которых выполняется равенство: a*a+b*b=c*c. подробнее

Показать сообщение отдельно
golatin
265 / 222 / 43
Регистрация: 12.10.2011
Сообщений: 323
Завершенные тесты: 1
01.12.2011, 17:05     Наибольший общий делитель (НОД)
Python
1
2
3
4
5
6
7
8
9
# -*- coding: cp1251 -*-
def gcd(a, b):
    return a if b == 0 else gcd(b, a % b)
 
c=[36,44,42,48,68,34,16,46,]
d=c[0]
 
for temp in c:
    print "НОД %s и %s = %s"%(d,temp,gcd(d,temp))
Результат
Python
1
2
3
4
5
6
7
8
9
10
>>> 
НОД 36 и 36 = 36
НОД 36 и 44 = 4
НОД 36 и 42 = 6
НОД 36 и 48 = 12
НОД 36 и 68 = 4
НОД 36 и 34 = 2
НОД 36 и 16 = 4
НОД 36 и 46 = 2
>>>
На С переделаешь сам или GOOGLE+"алгоритма Евклида"
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru