DY의 세상구경

2498 : 공약수제한시간: 1000 ms 메모리제한: 64 MB 해결횟수: 728 회 시도횟수: 2530 회 어떤 두 자연수에 공통인 약수들 중에서 가장 큰 수를 최대공약수라고 하고, 두 자연수의 공통인 배수들 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 두 자연수 12와 90의 최대공약수는 6이며, 최소공배수는 180이다. 이와 반대로 두 개의 자연수 A, B가 주어졌을 때, A를 최대공약수로, B를 최소공배수로 하는 두 개의 자연수를 구할 수 있다. 그러나, 이러한 두 개의 자연수 쌍은 여러 개 있을 수 있으며, 또한 없을 수도 있다. 예를 들어, 최대공약수가 6이며 최소공배수가 180인 두 정수는 위의 예에서와 같이 12와 90일 수도 있으며, 30과 36, 18과 60, 혹은 6과 ..

1175 : 주사위 던지기2제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 749 회 시도횟수: 1235 회 자연수 N과 M을 입력 받아서 주사위를 N번 던져서 나온 눈의 합이 M이 나올 수 있는 모든 경우를 출력하는 프로그램을 작성하시오. 첫 줄에 주사위를 던진 횟수 N(2≤N≤7)과 눈의 합 M(1≤M≤40)이 들어온다. 주사위를 던진 횟수의 합이 M이 되는 경우를 모두 출력한다. 작은 숫자 부터 출력한다. [Copy] 3 10 [Copy] 1 3 6 1 4 5 1 5 4 1 6 3 2 2 6 2 3 5 … 6 2 2 6 3 1?1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950..