我们看的出来,最大公约数是10。首先把350除以80,得到商4,余数30。这个过程其实非常简单,就是不停地把上一次除法中的除数变为被除数,余数变为除数,一直到除法得到的余数变成0为止,最后一次除法运算中的除数就是最大公约数。
在数论中,裴蜀定理是一个关于最大公约数的定理。裴蜀指法国数学家艾蒂安.裴蜀。裴蜀定理说明了对任何整数a、b的最大公约数d,与变量x和y的不定方程之间的解的关系。若a,b是整数,且最大公约数gcd(a,b)=d。那么对于任意的整数x,y,ax+by都一定是d的倍数。
《计算机思维》,作者是两位计算机科学家,美国的彼得·丹宁和芬兰的马蒂·泰德。我们要借助这本书系统地、但同时也是快速地了解一下计算机思维 —— 我们要理解计算机是怎么回事儿,计算机能帮我们干什么,以及怎样把计算机思维用于其他领域。
一些算法会让人恍然大悟、茅塞顿开、拍案叫绝。有哪些算法会惊艳到你?在Quake游戏渲染引擎中, 求一个数的平方根的倒数的代码:其本质上也是使用了牛顿迭代法, 但是通过预先猜测的一个神奇数字 0x5f3759df, 来将迭代次数降到极限的一次 。