[백준(BOJ)] 1188번 : 음식 평론가 - C++[CPP]

https://www.acmicpc.net/problem/1188

1188번: 음식 평론가

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 수학

 

---

 

⊙ 문제 접근 과정

 

최대공약수만 생각해낸다면 코드 줄을 많이 줄일 수 있다.

 

M-1에서 중복되는 개수 gcd(N, M) -1 개를 빼면 된다.

---

 

⊙ 문제 풀이

 

#include <iostream>

using namespace std;

int N, M;

int GCD(int x, int y) {
    if (x%y == 0)
        return y;
    return GCD(y, x%y);
}

int main(void) {
    cin >> N >> M;
    
    cout << M - GCD(N, M);
} 

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!