※ 引述《andy88566y (貓龍)》之銘言：
: 第一次在這個板發文，希望不會太冒昧...
: 題目1：已知k是兩正整數a,b的common divisor
: 試證明 gcd(a,b) = gcd(a/k, b/k) * k
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
: 題目2: 如何證明輾轉相除法的有限性？
: 麻煩大家了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.244.138