[백준 1188번] 음식 평론가

 

 

 

 

 

 

소스코드

---

 

#include <iostream>
using namespace std;
 
int gcd(int a, int b) {
    if (b == 0) return a;
    return gcd(b, a%b);
}
 
int main() {
    int n, m;
    cin >> n >> m;
    cout << m - gcd(n, m) << '\n';
    return 0;
}