精华液基质的配方:什么是欧几里德的辗转相除算法?

来源:百度文库 编辑:神马品牌网 时间:2024/03/29 18:49:47
可以举个例子吗?

晕死,这问题怎么跑这来了

若 a=bq+r,则a和b的最大公因子等于b和r的最大公因子绝对值(都为整数)

比如求4864和3458的最大公因子:
4864=1*3458+1406
3458=2*1406+646
1406=2*646+114
646=5*114+76
114=1*76+38
76=2*38+0
所以4864和3458的最大公因子为38