Question

ゆら

(1)の問題が分かりません💦
解説を見ても、なぜ最大公約数を記号で置くのか分かりませんでした。
解説よろしくお願いします🙇💦

自然数は
100-33=67 (個)
33×211
3a+76
東習
(1) a, bが互いに素な自然数のとき,
は既約分数であることを示せ。
26
2a+56
n)
E」

2数A, Bの最大公約数を(A, B) で表す。
3a+76=(2a+56)·1+(a+2b),
2a+56=(a+26)·2+6,
のお
バト
a+26=b·2+a
(3a+76, 2a+56)=(2a+56, a+26)
(mod 12= (a+26, b)
そA=BQ+Rのとき
(A, B)=(B, R)
ゆえに
=(6, a)
よって,3a+76と 2a+56の最大公約数は, aとbの最大公約
数に一致する。
ここで, a, bは互いに素であるから, 3a+7b, 2a+56も互いに
そ最大公約数は1
S
素である。
3a+76
したがって,
は既約分数である。
2a+56
500
フn

Answer 1

✨ ベストアンサー ✨

らい

別に置く必要はありません
ユークリッドの互除法より、と書けば十分です

ゆら

そうなんですね！！
ありがとうございました🙇🏻‍♀️𓈒𓂂𓏸