[數論] 最大公因數相關證明
第一次在這個板發文，希望不會太冒昧...
題目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
→
03/10 22:09, , 1F
03/10 22:09, 1F
推
03/10 23:15, , 2F
03/10 23:15, 2F
→
03/10 23:15, , 3F
03/10 23:15, 3F
討論串 (同標題文章)