백준 2609 cpp 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

boj 2609 c++ 최대공약수와 최소공배수

boj 2609 c++ 최대공약수와 최소공배수 백준 2609 cpp 최대공약수와 최대공배수 문제링크 : https://www.acmicpc.net/problem/2609 처음 이 문제를 봤을 때 이런 생각을 했다. 하나만 풀려고 했는데 이건 너무 쉬우니까 오늘은 두 문제 풀어야겠네 그러나 결국엔 다른 사람의 코드를 보고야 말았다. 처음에는 i가 min(a, b)까지 돌면서 최대공약수를 찾고, arr[10000000]을 선언해 (int i = 1; i * a < 100000000; i++)인 동안 최소공배수를 찾도록 했다. 그런데 아무리 시도해도 진행률 100%에서 테스트 케이스 하나를 통과를 못 하는 것이었다. 하다하다 도저히 되질 않아 남의 코드를 보았는데 ... 유클리드 호제법이라는 개념이 있더라. ..

2020. 11. 18. 10:08