어떻게 제 코드의 효율을 증가시킬 수 있을까요 도와주시면 감사하겠습니다..ㅎㅎ

최대공약수를 유클리드호제법으로 구하면 엄청 빨라지겠지만 일단 그 문제는 아니고 코드가 제대로 끝나는지 확인해보세요 scanf를 저기에 넣는게 최선입니까? 확실해요?