總網頁瀏覽量

2017年5月25日 星期四

輸入n個正整數找最大公因數

想法:
先有二個正整數找最大公因數的函式 gcd,一開始先讓 tmp[0]=a[0]接著是 tmp[1]=gcd(tmp[0],a[1]) ~ ~ tmp[2]=gcd(tmp[1],a[2])......
依序下去,就可以得到n個正整數a[0],a[1],.....,a[n-1]的最大公因數~~~

執行檔: https://drive.google.com/file/d/0B03tzGyNUd6RVlZQWHV6TzNPOGc/view?usp=sharing

程式碼:
https://drive.google.com/file/d/0B03tzGyNUd6RME41RS05R0VSTnM/view?usp=sharing

沒有留言:

張貼留言