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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 36, средняя оценка - 4.81
Vredinka_6
0 / 0 / 0
Регистрация: 05.02.2011
Сообщений: 32
#1

Нахождение НОД и НОК двух чисел - C++

17.04.2011, 14:42. Просмотров 4950. Ответов 2
Метки нет (Все метки)

Вот код программы на Паскале нужно переделать на С++
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
    { Рекурсивные алгоритмы: нахождения НОД и НОК двух чисел }
var a,b:longint;
 
function NOD(x,y:longint):longint; { фукнция поиска наиб. общ. делителя }
begin
   if x<>0 then NOD:=NOD(y mod x,x) else NOD:=y;
end;
 
function NOK(x,y:longint):longint; { фукнция поиска наим. общ. кратного }
begin
   NOK:=( x div NOD(x,y) ) * y;
end;
 
begin { основная программа }
    readln(a,b);
    writeln( 'НОД этих чисел = ', NOD(a,b) );
    writeln( 'НОК этих чисел = ', NOK(a,b) );
end.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.04.2011, 14:42
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Нахождение НОД и НОК двух чисел (C++):

Разработать класс "Cmp", обеспечивающий нахождение НОД и НОК двух чисел - C++
Кто может помогите пожалуйста. Не могу разобраться в классах Перепишите задачу в сообщение

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

Как найти НОК и НОД нескольких чисел или n чисел ? - C++
Собственно вопрос в теме . Как найти двух чисел нод ,нок я могу .А как это найти НОД,НОК n чисел ? Помогите пожалуйста !

Вычисление нок и нод переменных натуральных чисел - C++
Здравствуйте. Искал подобную тему по форуму, но там все либо на 2 числа либо на несколько, но с фиксированным числом после компиляции....

Найти НОК и НОД , и что бы можно было ввести до 10 чисел , как это сделать на с++? - C++
Здравствуйте , мне нужно найти НОК и НОД , и что бы можно было ввести до 10 чисел , как это можно реализовать на языке С++?

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
prazuber
109 / 109 / 3
Регистрация: 29.04.2010
Сообщений: 240
17.04.2011, 15:43 #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
#include <iostream>
using namespace std;
 
int NOD(int x, int y)
{
    if (x != 0)
        return NOD(y%x,x);
    else
        return y;
}
 
int NOK(int x, int y)
{
    return (x/NOD(x,y))*y;
}
 
int main()
{
    setlocale(LC_ALL, "rus");
    int x,y;
    cin>>x>>y;
    cout<<"НОД этих чисел = "<<NOD(x,y)<<endl;
    cout<<"НОК этих чисел = "<<NOK(x,y)<<endl;
    return 0;
}
Vredinka_6
0 / 0 / 0
Регистрация: 05.02.2011
Сообщений: 32
17.04.2011, 15:56  [ТС] #3
Спасибо Вам огромное!!!
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.04.2011, 15:56
Привет! Вот еще темы с ответами:

НОД и НОК - C++
Дан НОД и НОК надо найти каким числом они (НОД и НОК) принадлежат

НОК и НОД - C++
Здоров Всем ! Вот условие : Определить функцию для нахождения наименьшего общего кратного (НОК) и наибольшего общего...

НОК НОД - C++
Можно ли использовать такой код для нахождения НОК НОД? #include &lt;iostream&gt; #include &lt;conio.h&gt; using std::cout; using std::cin; ...

Задача на НОД,НОК - C++
Вокруг звезды вращается n планет. Тангенциальная скорость планет постоянна. Направление вращений планет одинаково. Парадом планет...


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

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

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