摘要:
fibnacci数列 费波那契数列(意大利语:Successione di Fibonacci),又译为费波拿契数、斐波那契数列、费氏数列、黄金分割数列。 [1] 在数学上,费波那契数列是以递归的方法来定义: 用文字来说,就是费波那契数列由0和1开始,之后的费波那契系数就是由之前的两数相加而得出。首 阅读全文
摘要:
辗转相除法 即设两个数进行相除(大的除以小的)然后用小的那个数除以余数,再用小的除以得到的余数,一直相除,最后余数为零为止,即最后一次相除的两个数中较小的那个即为最大公约数 网址 伪代码算法: read num1 read num2 set r=num1%num2 while (r!=0) set 阅读全文