[BOJ/백준] 25497 - 단순한 문제 (Large)

25487번: 단순한 문제 (Large)

---

서로 나누었을 때 나머지가 같으려면 세 수가 모두 같아야 한다

---

---

• 제목

단순한 문제 (Large)

---

• 조건

시간 제한 : 2.4 초

메모리 제한 : 1024 MB 

---

• 문제

세 양의 정수 a, b, c가 주어질 때, 다음 조건을 만족하는 정수 쌍 (x, y, z)의 개수를 구하시오.

 1 ≤ x ≤ a
 1 ≤ y ≤ b
 1 ≤ z ≤ c
 x mod y = y mod z = z  mod x
 A mod B는 A를 B로 나눈 나머지를 의미한다.

---

• 입력

첫째 줄에 테스트 케이스의 수 $T$가 주어진다. (1 ≤ T ≤ 100)

다음 T개의 각 줄에는 세 정수 a, b, c가 공백으로 구분되어 주어진다. (1 ≤ a, b, c ≤ 60)

---

• 출력

한 줄에 하나씩 정답을 출력한다.

---

예제 입력1	예제 출력1
2 1 2 3 3 2 4	1 2

---

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
#define endl '\n'
int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int sz, a, b, c;
    cin >> sz;
    while(sz--){
    	cin >> a >> b >> c;
    	cout << min(a, min(b, c)) << endl;
	}
    return 0;
}