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

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

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

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

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

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

Найти НОД (наибольший общий делитель) - C++
1) НОД(наибольший общий делитель) Даны два числа a и b 0<a,b<INT_MAX INT_MAX - максимальное доступное число, которое умещается в...

Наибольший общий делитель НОД по алгоритму Евклида - C++
Написать программу вычисления наибольшего общего делителя НОД по алгоритму Евклида: если a> b, то Evk (b, остаток от деления a на b) и так...

НОД (наибольший общий делитель) n-го количества чисел - C++
Помогите, пожалуйста, написать программу на С++, которая бы находила НОД(наибольший общий делитель) n-го количества числа(n ввести с...

Вычислить НОД (наибольший общий делитель) двух натуральных чисел A и B - C++
Задача 4. Вычислить НОД (наибольший общий делитель) двух натуральных чисел A и B.

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

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

Найти НОД (наибольший общий делитель) массива натуральных чисел - C++
Найти НОД (наибольший общий делитель) массива натуральных чисел. Спасибо за помощь :)

Написать функцию, определяющую НОД(наибольший общий делитель) двух целых чисел - C++
Написать функцию, определяющую НОД(наибольший общий делитель) двух целых чисел. НОД-это наибольшее целое, на которое делятся оба числа....

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

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

Написать программу, которая находит НОД(наибольший общий делитель) двух целых чисел, введенных пользователем - C++
Кто знает как в С++ решить задачу при помощи цикла for? Написать программу, которая находит НОД (наибольший общий делитель) двух целых ...

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


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

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

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