Algorithms-GCD 最大公因數

找出兩正整數之最大共同因數



code1:

 1 int gcd(int a,int b)
 2 {
 3         int t;
 4         while(b!=0)
 5         {
 6                 t=b;
 7                 b=a%b;
 8                 a=t;
 9         }
10         return a;
11 }

code2:

1 int gcd2(int a,int b)
2 {
3         if(a==0||b==0)return 0;
4         while((a%=b)&&(b%=a));
5         return a+b;
6 }

&&運算 只有一為0或是只要前者為0,後者就不執行,直接跳出