어떤 부분에서 WA가 나오는지 모르겠습니다. 또, 최대공약수가 얼마일지 몰라서 배열을 크게 잡았는데 이렇게 했을 때 TLE가 나오는 것인지도 궁금합니다

1 579 3 입력했을 때 최대공약수 3, 답2가 나오도록 해보새요 a,b는 최대 1000까지만 드리고 있으므로 최대공약수도 최대 1000입니다 최대공약수를 구하는 가장 빠른 방법은 유클리드호제법입니다. a와 b의 최대공약수 = b와 a%b의 최대공약수 = (a%b)와 b % (a%b)의 최대공약수 = ...