유클리드 호제법


a=60, b=22 일 때,


60 = 2 * 22 + 16 -> 16 = 60 - 2*22 -> 16 = a -2b


22 = 1 * 16 + 6 -> 6 = 22 - 1*16  -> 6 = b - (a -2b) -> 6 = b - a + 2b -> 6 = - a + 3b


16 = 2 * 6 + 4 -> 4 = 16 - 2*6 -> 4= a -2b - 2 * (- a + 3b) -> 4= a -2b + 2a - 6b -> 4= 3a -8b


6 = 1 * 4 + 2 -> 2 = 6 - 1*4  -> 2=- a + 3b - 3a + 8b -> 2 = -4a +11b

 

저런 식으로 문자 a,b를 사용해서 보여주려고 하는데요. 방법 좀 없을까욤?