7a+8b=1×(6a+7b)+a+b、6a+7b=6(a+b)+b
a+b=1×b+a、よって、ユークリッドの互除法より7a+6bと6α+7bの最大公約数は、aとbの最大公約数と一致し、aとbは互いに素(最大公約数が1)であるので、7a+8bと6a+7bは互いに素である
Mathematics
Senior High
どうやって求めますか😢
446 2つの自然数aとbが互いに素であるとき, 7 +86 と 64+76 は互いに素
であることを証明せよ。
テスト必出
( bom
Answers
Were you able to resolve your confusion?
Users viewing this question
are also looking at these questions 😉
Recommended
詳説【数学Ⅰ】第一章 数と式～整式・実数・不等式～
8980
117
詳説【数学Ⅰ】第二章 ２次関数（後半）～最大・最小・不等式～
6128
25
数学ⅠA公式集
5730
20
詳説【数学Ⅱ】第３章 三角関数（前半）～一般角の三角関数～
4913
18