看板 [ Math ]
討論串[數論] 最大公因數相關證明
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [數論] 最大公因數相關證明
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者FAlin (VD)時間12年前 (2014/03/10 22:04), 編輯資訊
0
0
0
內容預覽:
assume a = dkm. b = dkn. (m,n) = 1 ， d≧1. --. gcd(a,b) = dk. gcd(a/k,b/k) = gcd(dm,dn) = d ∵(m,n)=1. ∴ gcd(a,b) = dk = gcd(a/k, b/k) * k. --. ※ 發信站: 批
#1
[數論] 最大公因數相關證明
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者andy88566y (貓龍)時間12年前 (2014/03/10 21:04), 編輯資訊
0
0
0
內容預覽:
第一次在這個板發文，希望不會太冒昧.... 題目1：已知k是兩正整數a,b的common divisor. 試證明 gcd(a,b) = gcd(a/k, b/k) * k. 題目2: 如何證明輾轉相除法的有限性？. 麻煩大家了. --. ∩＿Ｇ__∩ ∩ ＿_Ｃ_＿∩ ∩＿Ｄ＿ ∩. |ˊ ︵ ︵
(還有48個字)
首頁
上一頁
1
下一頁
尾頁