[MahovIV]

У меня проблема с задачей.
В некотором учебном заведении функционирует кружок хорового пения. Начало кружка всегда происходит единообразно: по сигналу руководителя кружка все N участников становятся в круг и каждый M-й для распевки поёт гамму.

Руководитель кружка заметил, что размять голосовые связки не всегда удаётся всем участникам кружка. По заданным N и M помогите ему определить, или в очередной раз в разминке примут участие все участники хора.
Input

Входные данные состоят из нескольких тестовых случаев. Каждый тестовый случай расположен в отдельной строке и содержит два целых числа N и M. (1 ≤ N, M <=1000).
Output

Для каждого тестового случая в отдельной строке выведите "YES", если в разминке примут участие все участники хора, в противном случае выведите "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

#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; }

Мне кажется проблема здесь.

Код:

1 2 3 4 5 6 7 8 9

pr = N;     pr2 = K;     r = N % K;     while(r!=0) {         N = K;         K = r;         r = N % K;     }     sum = pr * pr2 / K;

Почему у меня не находится НОК?

[lekssp]

Потому что ты ошибся )

[MahovIV]

А где эта ошибка?