31.05.2012 / 23:39 | |
Pauk52 Пользователь Сейчас: Offline
Имя: Володимир Откуда: Пески-радьковские Регистрация: 25.01.2011
| алгоритм евклида находит НОД(наибольший общий делитель) больше число делим на меньше и забираем остачу от деления и так поки одно не будет равно 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 Пользователь Сейчас: Offline
Имя: TAPAHbl4 Регистрация: 15.01.2012
| Pauk52, на какую строку ссылаетсо компиль?
|
1.06.2012 / 00:03 | |
aNNiMON Супервизор Сейчас: Offline
Имя: Витёк Регистрация: 11.01.2010
| Pauk52, держи красивое решение НОД: int NOD(int m, int n) {
while (true) {
if ( !(m = m % n) ) return n;
if ( !(n = n % m) ) return m;
}
}
И поставь после cin >> a1; строчку cin.get(); Дело в том, что при нажатии Enter при вводе, он может перескочить, и тогда во второй cin запишется ноль, потому-то и ошибки. __________________
let live Изменено aNNiMON (1.06 / 00:06) (всего 3 раза) |
1.06.2012 / 07:48 | |
Pauk52 Пользователь Сейчас: Offline
Имя: Володимир Откуда: Пески-радьковские Регистрация: 25.01.2011
| TAPAHbl4, в дебаге на 10 на а2=а2%а1
Изменено Pauk52 (1.06 / 07:50) (всего 1 раз) |
9.06.2012 / 16:15 | |
ScRoLiS Пользователь Сейчас: Offline
Регистрация: 28.06.2010
| Что такое пространство имен? Как его использовать, и зачем оно вообще нужно?
__________________
Чпок... Добрый вечер! |
9.06.2012 / 16:30 | |
Oak Пользователь Сейчас: Offline
Имя: Коля Откуда: Москва Регистрация: 02.06.2010
| ScRoLiS, нечто вроде пакетов в Яве. Малые различия разве что
__________________
Эль Презеденте |
9.06.2012 / 16:32 | |
TAPAHbl4 Пользователь Сейчас: Offline
Имя: TAPAHbl4 Регистрация: 15.01.2012
| |
9.06.2012 / 16:34 | |
Oak Пользователь Сейчас: Offline
Имя: Коля Откуда: Москва Регистрация: 02.06.2010
| TAPAHbl4, как нет? Я объяснил
__________________
Эль Презеденте |
9.06.2012 / 17:08 | |
Pauk52 Пользователь Сейчас: Offline
Имя: Володимир Откуда: Пески-радьковские Регистрация: 25.01.2011
| ScRoLiS, нах оно тебе нужно. Написал using namespace std; и пошел дальше . |
9.06.2012 / 17:19 | |
ScRoLiS Пользователь Сейчас: Offline
Регистрация: 28.06.2010
| Pauk52, А тебя волнует зачем оно мне? Если спросил, значит надо.
__________________
Чпок... Добрый вечер! |