0 / 0 / 0
Регистрация: 03.06.2015
Сообщений: 7
1

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

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

1. Написать программу, вычисляющую НОД (наибольший общий делитель) двух целых чисел. Поиск НОД вынести в отдельную функцию.
2. Написать программу, вычисляющую НОК (наименьшее общее кратное) двух целых чисел. Поиск НОК вынести в отдельную функцию.
3. Написать программу вывода на экран первых ста простых чисел, пропуская каждое второе.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.06.2015, 11:13
Ответы с готовыми решениями:

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

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

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

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

2
67 / 67 / 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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.06.2015, 12:43

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

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

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

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru