Mark App Design

因為找工作同時需要寫app
我的第一個app,
已發布在android market....


台灣49選6大樂透專用超級幸運號碼產生器.
由金黃色的秋天的葉子代表黃金滿滿...
小河流水代表源源不斷的幸運,
六顆幸運球不斷滾動,
衷心祈禱後點分別選六顆球...
幸運之神會眷顧你..
頭彩得主就是你....

今天要來寫GCD程式,因為很多面試時都在考這題,沒背公式的大都不會寫...
ps:沒背公式的話,花5分鐘推理是可以想出來,但其他題都別做了...

配合遞迴(Recursion)....
公式是:
public int gcd(int m, int n){
     return (n>0)?gcd(n,m%n):m;
 }