Re: [中學] (h,k)=1 ====> (h+k,hk) = 1
※ 引述《idforyou (sad)》之銘言：
: 題目主要是給 兩數相加的值 及兩數的最小公倍數
: 求兩數
: 看到計算過程中
: 有用到這概念
: (h,k)=1 則 (h+k,hk)=1
: 但印象中好像沒學過這定理
: 有大大可以解說一下嗎 thanks ..
(h,k)=1 iff there exists integers a, b such that ah+bk = 1
(h,k) = 1
→ ah + bk = 1
→ (ah + bk)^2 = 1
→ a^2 h^2 + 2abhk + b^2 k^2 = 1
→ (h+k)(a^2 h + b^2 k) + hk(2ab－a^2－b^2) = 1
→ a'(h+k) + b'hk = 1
→ (h+k,hk)=1
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.231.238
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 3 篇)：