Как решить задачу?

Question

[ainilia]

Как решить эту задачу?
Написать функцию, которая принимает 2 целочисленных значения и возвращает их НОД. Можно использовать любой язык.
И как научиться решать такие задачи?

Comments

[Alex Setup]

int gcd(int a,int b)
{
     while (b!=0)
     {
          int c=a%b;
          a=b;
          b=c;
     }
     return a;
}

[Алексей Скляров]

Как минимум знать алгоритм нахождения НОД двух чисел

Answer 1

[Дмитрий Энтелис]

1. Открыть гугл, найти алгоритм нахождения НОД.
1. Посидеть 2 минуты и подумать самому.
2. Реализовать в коде.

И как научиться решать такие задачи?

Вообще такие задачи спрашивают на собеседованиях не чтобы проверить помните Вы с 9го класса школы алгоритм Евклида, а что бы посмотреть способность решать задачи самостоятельно.

Если разрешено гуглить - нужно гуглить.
Уменее быстро найти информацию и правильно задать вопрос в нормальных компаниях весьма ценится.

Если не разрешено гуглить - всегда можно написать тупой перебор как быстрое (с точки зрения затрат времени программиста) решение.

Совсем хорошо если при этом вы подумаете про граничные условия и некорректный ввод.
Опять же кто-то пришлет просто 4 строчки кода, а кто-то обернет их в функцию, функцию в класс, опишет возможные аргументы и эксепшены и т.д.

Comments

[#]

уже не первый раз вижу использование "зачеркивания", но ни как не могу найти способ использовать здесь (и не спец по html). а иногда и правда очень уместно. не поделитесь способом?

[Алексей Уколов]

Шарпер, <s>ни за что</s> наслаждайтесь.

[#]

Алексей Уколов, благодарствую ))

Answer 2

[Андрей]

Нод - это наименьший или наибольший?

В первом случае ответ очевиден - бесконечность

Comments

[AVKor]

Вам в начальную школу учиться.

[Андрей]

AVKor, а, наибольший, тогда бесконечность.

[AVKor]

Андрей, Вам в начальную школу учиться.

[Дмитрий]

ответ очевиден

ZeroDivisionError ;)

[Андрей]

Дмитрий, AVKor, а потом, в университетском курсе высшей математики выяснится, что и на 0 делить можно, и квадратное уравнение с отрицательным дискриминантом имеет решения, и из отрицательных чисел четный корень тоже брать можно...

[AVKor]

Андрей,

а потом, в университетском курсе высшей математики

Вам до университетского курса от начальной школы ещё доползти надо.