不定方程式 $140x + 98y = 14$ の整数解の一組を求める問題です。数論不定方程式整数解ユークリッドの互除法一次不定方程式2025/3/61. 問題の内容不定方程式 140x+98y=14140x + 98y = 14140x+98y=14 の整数解の一組を求める問題です。2. 解き方の手順まず、不定方程式の各項を最大公約数で割ります。140,98,14140, 98, 14140,98,14 の最大公約数は 141414 なので、方程式全体を 141414 で割ります。140x14+98y14=1414\frac{140x}{14} + \frac{98y}{14} = \frac{14}{14}14140x+1498y=141410x+7y=110x + 7y = 110x+7y=1次に、10x+7y=110x + 7y = 110x+7y=1 を満たす整数解を探します。101010 と 777 についてユークリッドの互除法を行います。10=7⋅1+310 = 7 \cdot 1 + 310=7⋅1+37=3⋅2+17 = 3 \cdot 2 + 17=3⋅2+1これらの式を変形して、111 を 101010 と 777 の線形結合で表します。1=7−3⋅21 = 7 - 3 \cdot 21=7−3⋅23=10−7⋅13 = 10 - 7 \cdot 13=10−7⋅11=7−(10−7⋅1)⋅21 = 7 - (10 - 7 \cdot 1) \cdot 21=7−(10−7⋅1)⋅21=7−10⋅2+7⋅21 = 7 - 10 \cdot 2 + 7 \cdot 21=7−10⋅2+7⋅21=7⋅3−10⋅21 = 7 \cdot 3 - 10 \cdot 21=7⋅3−10⋅21=10⋅(−2)+7⋅(3)1 = 10 \cdot (-2) + 7 \cdot (3)1=10⋅(−2)+7⋅(3)したがって、x=−2,y=3x = -2, y = 3x=−2,y=3 が 10x+7y=110x + 7y = 110x+7y=1 の整数解の一つです。3. 最終的な答えx=−2x = -2x=−2y=3y = 3y=3