问题一 d|a表示d整除a,也就是说d是a的一个因子.证明：a可以表示成a = kb + r,则r = a mod b假设d是a,b的一个公约数,则有d|a,d|b,而r = a - kb,因此d|r因此d是(b,a mod b)的公约数 --------这一步很简单,d|a,d|b,而r ...
欧几里得算法提问在看下面证明时有些不明白——————————————————————————————————欧几里德算法
问题一 d|a表示d整除a,也就是说d是a的一个因子.证明：a可以表示成a = kb + r,则r = a mod b假设d是a,b的一个公约数,则有d|a,d|b,而r = a - kb,因此d|r因此d是(b,a mod b)的公约数 --------这一步很简单,d|a,d|b,而r ...