말씀해주신대로 scanf 옮겼는데도 TLE가 나옵니다!!! 어느 부분이 문제일까요!!

GCD구할 때 a랑 b 값이 변형되었는데 그걸 그대로 쓰려다가 무한루프 걸렸습니다!!!!! d까지 같이 나눠버리거나 a랑 b 원래 값을 따로 저장해두세요!!!!