입력 및 출력 입력: 첫째 줄에 과일의 종류 수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄에 훔치려 하는 과일의 개수 M(N ≤ M ≤ 30)이 주어진다. 출력: 첫째 줄에 훔칠 수 있는 경우의 수를 출력한다. 풀이 민건이는 N 종류의 과일을 재배 중이라고 하고있다. 이때, 지환이가 과일을 훔치게 되는데, 민건이가 가지고 있는 모든 과일을 하나씩 훔치면서, 훔칠 수 있는 경우의 수를 찾는 것이다. 입력 예시를 보자. 과일의 종류의 수가 3개이고, 훔치려는 과일의 개수가 10개이다. 모든 종류의 과일을 적어도 1개씩을 훔쳐야 하므로, 뽑은 과일의 종류를 또 훔치는 것이 허용된다. 이렇게 하여 총 10개를 뽑는 것이다. 결론지으면 3가지 종류 중 중복을 허락하여 10개를 뽑으라는 의미이다. 이것은 중복조..

문제 상근이는 학생들에게 두 양의 정수 A와 B의 최대공약수를 계산하는 문제를 내주었다. 그런데, 상근이는 학생들을 골탕먹이기 위해 매우 큰 A와 B를 주었다. 상근이는 N개의 수와 M개의 수를 주었고, N개의 수를 모두 곱하면 A, M개의 수를 모두 곱하면 B가 된다. 이 수가 주어졌을 때, 최대공약수를 구하는 프로그램을 작성하시오. 입력 및 출력 입력: 첫째 줄에 N(1 ≤ N ≤ 1000)이 주어진다. 둘째 줄에는 N개의 양의 정수가 공백으로 구분되어 주어진다. 이 수는 모두 1,000,000,000보다 작고, N개의 수를 곱하면 A가 된다. 셋째 줄에 M(1 ≤ M ≤ 1000)이 주어진다. 넷째 줄에는 M개의 양의 정수가 공백으로 구분되어 주어진다. 이 수는 모두 1,000,000,000보다 작..