[백준 1188번] 음식 평론가

2018. 2. 22. 01:51알고리즘/백준

반응형

 

 

 

 

 

 

소스코드


 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
using namespace std;
 
int gcd(int a, int b) {
    if (b == 0return a;
    return gcd(b, a%b);
}
 
int main() {
    int n, m;
    cin >> n >> m;
    cout << m - gcd(n, m) << '\n';
    return 0;
}
cs

 

반응형

'알고리즘 > 백준' 카테고리의 다른 글

[백준 9207번] 페그 솔리테어  (0) 2018.10.13
[백준 5567번] 결혼식  (0) 2018.04.01
[백준 10409번] 서버  (1) 2018.01.12
[백준 2804번] 크로스워드 만들기  (0) 2018.01.12
[백준 10709번] 기상캐스터  (0) 2018.01.12