이문제의 퍼센트가 올라가는걸 보면서 가만히 생각하니, 이 문제의 주어진 가장 큰 입력이 주어질경우, 최대공약수도 10억이 되어 시간초과가 날줄알았는데 (나중에 질문검색을 보니 시간초과가 났다는 분이 있더군요)
전 그냥 통과가 되버렸네요.
옛날부터 있던 문제고 많은 분들이 푸신 문제니 데이터는 문제가 없어보이는데..(소스는 통과해서 공개하기가 좀 그렇고, 간략히 설명하자면 정말 아무런 가공없이, 재귀함수로 짠 정말 무난보통평범한 gcd함수를 이용해서 gcd를 구하고, 1부터 gcd까지 비교하는 기초적인 코드로 짯습니다.)
kimsy96 6년 전
두 문제의 최대공약수를 구한다음,
1부터 최대공약수까지 루프를 돌리면서
문제의 입력이 루프의 값으로 나누어 떨어지면 출력하게 하는 간단한 코드로 짰습니다.
이문제의 퍼센트가 올라가는걸 보면서 가만히 생각하니, 이 문제의 주어진 가장 큰 입력이 주어질경우, 최대공약수도 10억이 되어 시간초과가 날줄알았는데 (나중에 질문검색을 보니 시간초과가 났다는 분이 있더군요)
전 그냥 통과가 되버렸네요.
옛날부터 있던 문제고 많은 분들이 푸신 문제니 데이터는 문제가 없어보이는데..(소스는 통과해서 공개하기가 좀 그렇고, 간략히 설명하자면 정말 아무런 가공없이, 재귀함수로 짠 정말 무난보통평범한 gcd함수를 이용해서 gcd를 구하고, 1부터 gcd까지 비교하는 기초적인 코드로 짯습니다.)