摘要:
最大公约数的故事 最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。——来自《百度百科》 最大公约数在计算机中也很常用,而对于这种数了解最深的非欧几里得 阅读全文
摘要:
汉诺塔问题(Hanoi Tower Problem) 汉诺塔问题家喻户晓,它源于一个印度的神话,内容如下: 在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总 阅读全文