→ willydp :有限性: 對a+b套歸納法 03/10 22:09
推 c225 :2：喇賽點說輾轉相除法的兩個數字在每次遞迴過程中 03/10 23:15
→ c225 :至少有一個數字至少減1 03/10 23:15
第一次在這個板發文，希望不會太冒昧...
題目1：已知k是兩正整數a,b的common divisor
試證明 gcd(a,b) = gcd(a/k, b/k) * k
題目2: 如何證明輾轉相除法的有限性？
麻煩大家了
--
∩＿Ｇ__∩ ∩ ＿_Ｃ_＿∩ ∩＿Ｄ＿ ∩
|ˊ ︵ ︵ˋ科 |ˊ ︵ ︵ˋ| KU/︵ ︵ ˋ|
∕ (⊙)(⊙) 科 ∕ (⊙)(⊙) \ KU(⊙)(⊙) ˋ
| ( _●_) ≡ | ≡( _●_ )≡ | ≡ (_●_ ) |
╴≡ |∪| ミ ╲ |∪| ／ ミ﹑|∪| ≡
ˋ ﹨ˊ ＼ __／ ﹨ˊ ＼___／ ﹨ˊ ノ φGCD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.16.136