C#으로 문제를 풀었을 때 풀이를 적어보았습니다.
문제공약수 배열을 얻어낸 뒤,상대방 배열에서 나눠지면 continue;아닌 경우 그 값을 return하도록 하였다.35번 케이스만 풀리지 않는다.