개발자 퉁이리

https://www.acmicpc.net/problem/1188 1188번: 음식 평론가 첫째 줄에 소시지의 수 N과 평론가의 수 M이 주어진다. (1 ≤ N, M ≤ 100) www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 ⊙ 문제 접근 과정 최대공약수만 생각해낸다면 코드 줄을 많이 줄일 수 있다. M-1에서 중복되는 개수 gcd(N, M) -1 개를 빼면 된다. ⊙ 문제 풀이 #include 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