Question

豚汁うどん

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

(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は整数)

Answer 1

✨ Best Answer ✨

志摩🌈

こんな感じでしょうか❓