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

Конец семестра... - C++

Восстановить пароль Регистрация
 
pSychOo
-122 / 3 / 1
Регистрация: 16.04.2011
Сообщений: 55
05.05.2011, 22:37     Конец семестра... #1
Ребята, тут такое дело, завтра последний день семестра, а по структуре данных еще долгов имеется...
Помогите пожалуйста с двумя задачками, а то сам я все сделать не успею.
Сами задачи вот:

1)Составить программу для вычисления наибольшего общего делителя двух натуральных чисел.

2)Логическая функция возвращает true если ее аргумент - простое число.

Заранее очень благодарен.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ValeryLaptev
Эксперт C++
1004 / 783 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
05.05.2011, 22:41     Конец семестра... #2
Первый алгоритм - это алгоритм Эвклида. По другому называется НОД.
Второй тоже очень широко известен. В гугле ищутся на счет раз
IIIa66uMEM6eP
заставил Бендера
 Аватар для IIIa66uMEM6eP
432 / 288 / 10
Регистрация: 05.12.2010
Сообщений: 1,642
Записей в блоге: 6
05.05.2011, 22:45     Конец семестра... #3
Цитата Сообщение от pSychOo Посмотреть сообщение
1)Составить программу для вычисления наибольшего общего делителя двух натуральных чисел.
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
#include <cstdlib>
#include <iostream>
#include <cmath>
#include <clocale>
 
using namespace std;
//=========//
    int NOD(int x, int y)
    {
    if (y == 0)
    return x;
    return NOD(y, x % y);
    }
//////////    
int main()
{
//=========//
int A, B;
  cout << "Enter numbers: " << endl;
  cin >> A;
  cin >> B;
cout << "REZ: " << NOD(A,B) << endl;
//////////
    system("PAUSE");
    return EXIT_SUCCESS;
}
pSychOo
-122 / 3 / 1
Регистрация: 16.04.2011
Сообщений: 55
05.05.2011, 22:53  [ТС]     Конец семестра... #4
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
C++
1
...
Большое спасибо.
Подскажите еще вторую, что бы я завтра уже смог ее написать.
IIIa66uMEM6eP
заставил Бендера
 Аватар для IIIa66uMEM6eP
432 / 288 / 10
Регистрация: 05.12.2010
Сообщений: 1,642
Записей в блоге: 6
05.05.2011, 22:59     Конец семестра... #5
Цитата Сообщение от ValeryLaptev Посмотреть сообщение
Второй тоже очень широко известен. В гугле ищутся на счет раз
C++
1
2
3
4
5
6
7
8
9
bool isSimple(int n)
{
        if(n == 1 || n<=0)
                return false;
    for(int i=2; i<=n/2; ++i)
       if(n%i == 0)
           return false;
    return true;
}
 Комментарий модератора 
Запрещено накручивать репутацию любым способом, включая создание пользователей-клонов, а также склонять (агитировать) других пользователей к ее повышению.
правила форума
pSychOo
-122 / 3 / 1
Регистрация: 16.04.2011
Сообщений: 55
05.05.2011, 23:06  [ТС]     Конец семестра... #6
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение

Не по теме:

кнопочка спасибо находится рядом с моим сообщением..

Сделано. Признаю, заслужил.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.05.2011, 23:07     Конец семестра...
Еще ссылки по теме:

C++ конец файла C++
C++ Конец в VC 6.0
Массив строк. Конец строки и конец массива C++

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

Или воспользуйтесь поиском по форуму:
IIIa66uMEM6eP
заставил Бендера
 Аватар для IIIa66uMEM6eP
432 / 288 / 10
Регистрация: 05.12.2010
Сообщений: 1,642
Записей в блоге: 6
05.05.2011, 23:07     Конец семестра... #7
Цитата Сообщение от IIIa66uMEM6eP Посмотреть сообщение
easybudda
Извиняюсь.. правила форума подзабыл...
Yandex
Объявления
05.05.2011, 23:07     Конец семестра...
Ответ Создать тему
Опции темы

Текущее время: 07:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru