[백준 1188] 음식 평론가 [C]

백준 - 1188

---

풀이

M명의 평론가들은 1개의 소시지에 대해 N/M만큼 가질 때, 모두 동일한 양을 가질 수 있다.

이는 M - gcd(N, M)으로 표현할 수 있다.

---

소스코드

#include <stdio.h>
int gcd(int a, int b){
    return b ? gcd(b, a%b) : a;
}
int main(){
    int N, M;
    scanf("%d %d", &N, &M);
    printf("%d", M - gcd(N, M));
}

---

출처

1188번: 음식 평론가