2011年11月6日 星期日

費式數列和最大公因數的迴圈版

費式數列:
    a = 0, b = 1;
    for (i = 2; i <= n; i++)
    {
        tmp = b;
        b = a + b;
        a = tmp;
    }
    printf("%d\n", b);



最大公因數:
    while (b != 0)
    {
        tmp = b;
        b = a%b;
        a = tmp;
    }

沒有留言:

張貼留言