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

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

Войти
Регистрация
Восстановить пароль
 
milka495
2 / 2 / 0
Регистрация: 12.12.2013
Сообщений: 73
#1

Вычисление наименьшего общего кратного заданной совокупности чисел - C++

19.02.2014, 00:59. Просмотров 296. Ответов 1
Метки нет (Все метки)

Нужно написать программу для вычисления наименьшего общего кратного заданной совокупности чисел.
Вот код на Паскале. Нужно на си.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
function Nod(a,b:integer):integer;{определение НОД двух чисел}
begin
 while a<>b do
 if a>b then a:=a-b else b:=b-a;
 Nod:=a;
end;
 
var a:array[1..100] of integer;
    n,i:byte;
    k:integer;
begin
write('Введите кол-во элементов n=');
readln(n);
writeln('Введите элементы массива: ');
for i:=1 to n do
 begin
  write('a[',i,']=');
  readln(a[i]);
 end;
 
writeln('Массив:');
for i:=1 to n do
write(a[i],' ');
writeln;
k:=Nod(a[1],a[2]);
for i:=3 to n do k:=nod(k,a[i]);
writeln('Общий НОД всех элементов=',k);
readln
end.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.02.2014, 00:59     Вычисление наименьшего общего кратного заданной совокупности чисел
Посмотрите здесь:

Функция: нахождение наименьшего общего кратного трёх натуральных чисел - C++
не могу понять как написать главную и вспомогательную &quot; Составить программу для нахождения наименьшего общего кратного трёх натуральных...

Составить программу для нахождения наименьшего общего кратного трех натуральных чисел - C++
Решите плиз задачку через функцию Составить программу для нахождения наименьшего общего кратного трех натуральных чисел.

Составить программу для нахождения наименьшего общего кратного трех натуральных чисел - C++
1)Составить программу, которая по 3 введенным числам определит могут ли они быть сторонами треугольника. 2)Даны натуральные числа a и N....

Нахождение наименьшего общего кратного - C++
Здравствуйте. Нужна программа нахождения наименьшего общего кратного 5 натуральных чисел через НОД. Желательно с комментариями к каждой...

Нахождение наименьшего общего кратного - C++
3. Человек купил 3 курицы за 46 коп. Первая несет по 3 яйца за 4 дня,Вторая - по 2 яйца за 3 дня, третья - по 1 яйцу за 2 дня. За сколько...

Способы нахождения наименьшего общего знаменателя? - C++
Здравствуйте! Написал код с использованием массивов (извиняюсь, если криво и нубово, опыт всего недели две), для нахождения общего...

Выбрать все точки совокупности, лежащие вне круга заданного радиуса R с центром в заданной точке - C++
Дана совокупность N различных точек плоскости. Выбрать все точки совокупности, лежащие вне круга заданного радиуса R с центром в ...

Найти среднее общей совокупности элементов тех строк заданной матрицы, последний элемент которых равен 1 - C++
Найти среднее арифметическое общей совокупности элементов тех строк заданной матрицы, последний элемент которых равен 1.

Вычисление наименьшего значения - C++
Нужно составить программу которая вычисляет y в зависимости от х и выводит наименьшее значение y и х при котором оно получилось. Я написал...

Вычисление функции и вывод ее наименьшего значения - C++
помогите срочно!нужно написать программу решения функции и вывода наименьшего значения с использованием цыклов


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
bradobrei
Продам уран 238U
119 / 119 / 23
Регистрация: 22.01.2013
Сообщений: 298
19.02.2014, 07:44     Вычисление наименьшего общего кратного заданной совокупности чисел #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
#define n 10
 
int main(){
        srand(time(NULL));
    int mas[n];
    int min = 9999;
    cout<<"Elements : ";
    for(int i = 0; i < n; i++){
        mas[i] = rand()%100;
        cout<<mas[i]<<" ";
        if(min > mas[i])
            min = mas[i];
    }
    int count;
    for(int j = 2; j <= min; j++){
        count = 0;
        for(int i = 0; i < n; i++){
            if(mas[i] % j == 0)
                count ++;
        }
        if(count == n){
            cout<<endl<<"NOD = "<<j;
            break;
        }
    }
return 0;
}
Ответ Создать тему
Опции темы

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