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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
oGvDo
0 / 0 / 0
Регистрация: 13.11.2011
Сообщений: 11
#1

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

01.12.2011, 14:38. Просмотров 1374. Ответов 1
Метки нет (Все метки)

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

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
golatin
265 / 222 / 43
Регистрация: 12.10.2011
Сообщений: 323
Завершенные тесты: 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     Наибольший общий делитель (НОД)
Ответ Создать тему
Опции темы

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