想法:
先有二個正整數找最大公因數的函式 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
沒有留言:
張貼留言