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

Наибольший общий делитель (НОД) - 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
Словом, входящим в состав строки, назовѐм непрерывную последовательность символов, ограниченную символами–разделителями, началом и концом строки. Символы, относящиеся к разделителям, определяет...
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
276 / 233 / 45
Регистрация: 12.10.2011
Сообщений: 355
Завершенные тесты: 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+"алгоритма Евклида"
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru