Условие задачи:
В некотором учебном заведении функционирует кружок хорового пения. Начало кружка всегда происходит единообразно: по сигналу руководителя кружка все [latex]N[/latex] участников становятся в круг и каждый [latex]M[/latex] -й для распевки поёт гамму.
Руководитель кружка заметил, что размять голосовые связки не всегда удаётся всем участникам кружка. По заданным [latex]M[/latex] и [latex]N[/latex] помогите ему определить, или в очередной раз в разминке примут участие все участники хора.
Входные данные
Входные данные состоят из нескольких тестовых случаев. Каждый тестовый случай расположен в отдельной строке и содержит два целых числа [latex]M[/latex] и [latex]N[/latex].
Выходные данные
Для каждого тестового случая в отдельной строке выведите «Yes», если в разминке примут участие все участники хора, в противном случае выведите «No».
Тесты:
n | m | answer |
4 | 1 | Yes |
6 | 3 | No |
Код:
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 27 28 29 30 |
class Main { static function main() { var n, m, p; n = getNextInt(); while ((m = getNextInt()) > 0) { while ((p = n % m) != 0) { n = m; m = p; } var result = m == 1 ? "Yes" : "No"; var output = Sys.stdout(); output.writeString(result + "\n"); } } static function getNextInt() { var number = Sys.stdin().readLine(); return Std.parseInt(number); } } |
Ход решения:
Для начала нам надо найти наибольший общий делитель (НОД). Для этого хорошо подойдет алгоритм Евклида и если НОД равен единице, то все ученики распоются и на выходе подаётся «Yes», иначе «No».
- e-olymp 1108. Червячные дыры - 06.06.2017
- e-olymp 1077. Java против C++ - 02.05.2017
- A711a - 02.05.2017
Работа должна быть оформлена не хуже чем оригинальная работа первокурсника. А Вы и latex и пояснения проигнорировали…
А существование тегов вообще не заметили?
… и прочтите, пожалуйста, мой комментарий к той работе. Хотя вы все еще больше запутали :).
Добавил latex, ход решения и теги, а также упростил код, основываясь на Вашем комментарии. Проверьте, пожалуйста
Коля, тебе нужно снова поставить рубрику «нуждается в проверке».
Да, заметил, спасибо