Number Theory1 [코드포스] 822A : I'm bored with life https://codeforces.com/problemset/problem/822/A Problem - 822A - Codeforces codeforces.com #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int a, b, ans = 1; cin >> a >> b; for (int i = 1; i 만약 a>b라면, a = 1*2*3*...*b*(b+1)*....a b = 1*2*3*...*b 입니다. 다시 말해, a와 b의 gcd(최대공약수)는 1*2*3*...b가 될 것입니다. 그러므로 1부터 min(a,b)까지의 곱이 답이 되는 것입니다. 2020. 7. 2. 이전 1 다음