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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
oGvDo
0 / 0 / 0
Регистрация: 13.11.2011
Сообщений: 11
01.12.2011, 14:38     Наибольший общий делитель (НОД) #1
Вычислить наибольший общий делитель элементов целочисленного списка.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.12.2011, 14:38     Наибольший общий делитель (НОД)
Посмотрите здесь:

C++ Найти наибольший общий делитель (НОД), используя алгоритм Евклида
C++ НОД (наибольший общий делитель) n-го количества чисел
C++ Написать функцию, определяющую НОД(наибольший общий делитель) двух целых чисел
C++ Наибольший общий делитель НОД по алгоритму Евклида
C++ Вычислить НОД (наибольший общий делитель) двух натуральных чисел A и B
C++ Найти НОД (наибольший общий делитель) массива натуральных чисел
C++ Найти НОД (наибольший общий делитель)
Написать программу, вычисляющую НОД (наибольший общий делитель) двух целых чисел C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
golatin
259 / 216 / 38
Регистрация: 12.10.2011
Сообщений: 311
Завершенные тесты: 1
01.12.2011, 17:05     Наибольший общий делитель (НОД) #2
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+"алгоритма Евклида"
Yandex
Объявления
01.12.2011, 17:05     Наибольший общий делитель (НОД)
Ответ Создать тему
Опции темы

Текущее время: 03:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru