Вниз  C / C++
- 31.05.2012 / 23:39
Pauk52
  Пользователь

Pauk52 
Сейчас: Offline
алгоритм евклида находит НОД(наибольший общий делитель) больше число делим на меньше и забираем остачу от деления и так поки одно не будет равно 0 тогда НОД второе число. вроде очень легко реализовать но у меня не получается.
вот мой код
#include <iostream>
using namespace std;
int main()
{
int a1,a2;
cin >> a1;
cin >> a2;
while(a1||a2)
{
a2=(int)a2%a1;
a1=(int)a1%a2;
cout<<a2<<' '<<a1;
}
cout <<a1+a2;
}
но на 7ке закрывается с ошибкою.
а в линуксе пишет floating point exception(core dumped)
- 31.05.2012 / 23:44
TAPAHbl4
  Пользователь

TAPAHbl4 
Сейчас: Offline
Pauk52, на какую строку ссылаетсо компиль?
- 1.06.2012 / 00:03
aNNiMON
  Супервизор

aNNiMON 
Сейчас: Offline
Pauk52, держи красивое решение НОД:
  1. int NOD(int m, int n) {
  2.     while (true) {
  3.         if ( !(m = m % n) ) return n;
  4.         if ( !(n = n % m) ) return m;
  5.     }
  6. }

И поставь после cin >> a1; строчку cin.get();
Дело в том, что при нажатии Enter при вводе, он может перескочить, и тогда во второй cin запишется ноль, потому-то и ошибки.
__________________
 let live

Изменено aNNiMON (1.06 / 00:06) (всего 3 раза)
- 1.06.2012 / 07:48
Pauk52
  Пользователь

Pauk52 
Сейчас: Offline
TAPAHbl4, в дебаге на 10 на а2=а2%а1

Изменено Pauk52 (1.06 / 07:50) (всего 1 раз)
- 9.06.2012 / 16:15
ScRoLiS
  Пользователь

ScRoLiS 
Сейчас: Offline
Что такое пространство имен? Как его использовать, и зачем оно вообще нужно?
__________________
 Чпок... Добрый вечер!
- 9.06.2012 / 16:30
Oak
  Пользователь

Oak 
Сейчас: Offline
ScRoLiS, нечто вроде пакетов в Яве. Малые различия разве что
__________________
 Эль Презеденте
- 9.06.2012 / 16:32
TAPAHbl4
  Пользователь

TAPAHbl4 
Сейчас: Offline
ScRoLiS, блин, так в двух словах и не обьяснит
https://www.google.by/search?q...D0%BD+%D0%B2+c%2B%2B
- 9.06.2012 / 16:34
Oak
  Пользователь

Oak 
Сейчас: Offline
TAPAHbl4, как нет? Я объяснил
__________________
 Эль Презеденте
- 9.06.2012 / 17:08
Pauk52
  Пользователь

Pauk52 
Сейчас: Offline
ScRoLiS, нах оно тебе нужно. Написал using namespace std; и пошел дальше :).
- 9.06.2012 / 17:19
ScRoLiS
  Пользователь

ScRoLiS 
Сейчас: Offline
Pauk52, А тебя волнует зачем оно мне? Если спросил, значит надо.
__________________
 Чпок... Добрый вечер!
Наверх  Всего сообщений: 2777
Фильтровать сообщения
Поиск по теме
Файлы топика (111)