У меня проблема с задачей. Вот её условие.
В некотором учебном заведении функционирует кружок хорового пения. Начало кружка всегда происходит единообразно: по сигналу руководителя кружка все N участников становятся в круг и каждый M-й для распевки поёт гамму.
Руководитель кружка заметил, что размять голосовые связки не всегда удаётся всем участникам кружка. По заданным N и M помогите ему определить, или в очередной раз в разминке примут участие все участники хора.
Input
Входные данные состоят из нескольких тестовых случаев. Каждый тестовый случай расположен в отдельной строке и содержит два целых числа N и M. (1 <= N, M <= 1000).
Output
Для каждого тестового случая в отдельной строке выведите "YES", если в разминке примут участие все участники хора, в противном случае выведите "NO".
В некотором учебном заведении функционирует кружок хорового пения. Начало кружка всегда происходит единообразно: по сигналу руководителя кружка все N участников становятся в круг и каждый M-й для распевки поёт гамму.
Руководитель кружка заметил, что размять голосовые связки не всегда удаётся всем участникам кружка. По заданным N и M помогите ему определить, или в очередной раз в разминке примут участие все участники хора.
Input
Входные данные состоят из нескольких тестовых случаев. Каждый тестовый случай расположен в отдельной строке и содержит два целых числа N и M. (1 <= N, M <= 1000).
Output
Для каждого тестового случая в отдельной строке выведите "YES", если в разминке примут участие все участники хора, в противном случае выведите "NO".
Код:
#include <stdio.h>
int main() {
int N, K, pr = 0, pr2 = 0, sum = 0, r;
while(scanf("%d %d", &N, &K) != EOF) {
pr = N;
pr2 = K;
r = N % K;
while(r!=0) {
N = K;
K = r;
r = N % K;
}
sum = pr * pr2 / K;
if(K == 1) {
printf("YES\n");
}
if(pr == sum && K != 1) {
printf("NO\n");
}
if(pr != sum && K != 1) {
printf("YES\n");
}
}
return 0;
}