Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
pinksacura
0 / 0 / 0
Регистрация: 28.10.2010
Сообщений: 14
#1

Общий делитель С++ - C++

13.01.2011, 00:00. Просмотров 335. Ответов 2
Метки нет (Все метки)

Помогите составить программу, которая определяет,для двух вводимых натуральных чисел M и N их наибольший общий делитель.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.01.2011, 00:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Общий делитель С++ (C++):

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

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

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

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

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

найти общий делитель - C++
дан массив ,заданый рандомно, найти общий делитель всех n элементов for(i=0; i<n; i++) {a=rand()%10;} cout<<" Массив размера N: ";...

2
MILAN
886 / 780 / 86
Регистрация: 21.02.2009
Сообщений: 1,722
13.01.2011, 00:08 #2
Цитата Сообщение от pinksacura Посмотреть сообщение
Помогите составить программу, которая определяет,для двух вводимых натуральных чисел M и N их наибольший общий делитель.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
 
int main()
{
    int x1,x2,i=0;
    std::cout<<"Enter x1 -> ";
    std::cin>>x1;
    std::cout<<"Enter x2 -> ";
    std::cin>>x2;
    for((x1>=x2 ? i=x2 : i=x1);;i--)
    {
        if(!(x1%i)&&(!(x2%i)))
        {
            std::cout<<"Result -> "<<i;
            break;
        }
    }
  system("pause>>NULL");
  return 0;
}
1
pinksacura
0 / 0 / 0
Регистрация: 28.10.2010
Сообщений: 14
13.01.2011, 00:26  [ТС] #3
Спасибо большое
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.01.2011, 00:26
Привет! Вот еще темы с ответами:

Наибольший общий делитель - C++
Задача на программирование: наибольший общий делитель По данным двум числам 1≤a,b≤2⋅10^9 найдите их наибольший общий делитель. ...

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

Найбольший общий делитель - C++
Вроде бы не сложная задача, но не могу пройти проверку. Failed case #8/10: Что не учёл? #include &lt;iostream&gt; #include &lt;string&gt; ...

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


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

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

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