Euclidean Algorithm C로 구현.

Euclidean Algorithm C언어 구현.

임의의 두 정수 a, b (a>b)를 입력받아 (a,b)를 구하고, (a, b) = Sn*a+Tn*b 를 

만족하는 Sn과 Tn를 구하는 프로그램 작성.

두 정수 9274, 4853에 대해 (9274, 4853)을 구하고, 

(9274, 4853) = 9274m + 4853n 을 만족하는 정수 m, n을 구하시오