证明更相减损术?
问题描述：
证明更相减损术?
从数论上说
答
更相减损术的原理：(a,b)=(a-b,b)这里将gcd(a,b)简记为(a,b).更相减损术是辗转相除法（欧几里德算法,Euclid algorithm）的一个特例,它的原理是(a,b)=(a-nb,b)下面我们来证明：(a,b)=(a-nb,b)证：不妨设d是a,b的最大...