数学
高校生
解決済み

黄色まではユーグリッドって分かるんですけど、
そのあとは何してるんですか?どうやって計算してるのか教えてください

(5)67x+9y=1 67 = 9.7+4→4=67-9.7 9=4・2+11=9-4・2 1=9—(67—9.7).2 (1=67-(−2)+9-15 x=-2,y=15で成り立つから 53x+9y=10 53· (−2) +9.15=1...② ① ② より 53 (x+2)+9 (y-15)=0 53(x+2) = -9 (y-15) x+2=-9k →x=-9k-2 y-15=67k →y=67k+15 ( ( kは整数)

回答

疑問は解決しましたか?