2017年3月24日
证明辗转相除法的一个方法
摘要： 其中(x,y)为x和y的最大公约数 1. 若x=s*a，y=s*b，则(x,y)=s*(a,b) 证明： 对于一个质数，a拥有该质数的个数为ai,b拥有该质数的个数为bi,s拥有该质数的个数为si，而x拥有该质数的个数为ai+si,y拥有该质数的个数为bi+si。对于任何质数，都有min(si+ai 阅读全文
posted @ 2017-03-24 20:59 congmingyige 阅读(296) 评论(0) 推荐(0) 编辑