Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
hohlozavr
0 / 0 / 0
Регистрация: 03.06.2015
Сообщений: 7
#1

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

05.06.2015, 11:13. Просмотров 712. Ответов 2
Метки нет (Все метки)

1. Написать программу, вычисляющую НОД (наибольший общий делитель) двух целых чисел. Поиск НОД вынести в отдельную функцию.
2. Написать программу, вычисляющую НОК (наименьшее общее кратное) двух целых чисел. Поиск НОК вынести в отдельную функцию.
3. Написать программу вывода на экран первых ста простых чисел, пропуская каждое второе.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.06.2015, 11:13
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Вычислить НОД (наибольший общий делитель) двух целых чисел (C++):

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

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

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

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

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

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

2
mr_mczakenberg
65 / 65 / 72
Регистрация: 10.04.2015
Сообщений: 281
05.06.2015, 11:31 #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
32
#include <iostream>
using std::cout;
int main()
{
    int a = 20; int b = 30;
    int i;
    a>b ? i = b : i = a;
    
    for(;i>=1;i--)
    {
        if(!(b%i) && !(a%i))
        {
            std::cout<<"Наибольший НОД = "<< i<<"\n";
            break;
        }       
    }
    a>b ? i = a : i = b;
    for(;;i++)
    {
        if(!(i%a) && !(i%b))
        {
            std::cout<<"Наименьший НОК = "<< i<<"\n";
            break;
        }       
    }
    std::cout<<"Числа от 1 до 100, пропуская каждое второе(четное)\n";
    for(int j = 1;j<101;j++)
    {
        if(j%2) std::cout<<j<< " " ;
        if(!(j%20)) std::cout<<"\n";
    }   
}
1
zss
05.06.2015, 12:43     Вычислить НОД (наибольший общий делитель) двух целых чисел
  #3
 Комментарий модератора 
П.4.4. Правил
На каждый вопрос создавайте по одной теме - это помогает избежать путаницы в ответах и облегчает поиск.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.06.2015, 12:43
Привет! Вот еще темы с ответами:

Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида
Найти наибольший общий делитель (НОД) двух введенных натуральных чисел,...

Наибольший общий делитель двух целых чисел
Написать программу, которая вычисляет наибольший общий делитель двух целых...

Найти наибольший общий делитель двух целых чисел
Знаю что есть задачи на эту тему, но нужного для себя не нашла. Не могу...

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


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

Или воспользуйтесь поиском по форуму:
3
Закрытая тема Создать тему
Опции темы

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