1 package Gcd;
 2 /*
 3  * 求两个数的最大公因数的朴素算法。
 4  */
 5 public class gcd1 {
 6     public static int gcd_find(int a,int b){
 7         //先找一个数的当前最大因数，当前因数是否是另一个数的因数，如果是则返回，否则找下一个较小的因数，直到找到为止
 8         if(b%a==0)
 9             return a;
10         int nowMaxGid=a/2;
11         for(int i=nowMaxGid;i>=1;i--){
12             if(a%i==0&&b%i==0){
13                 return i;
14             }
15         }
16         return 1;
17     }
18     public static void main(String[] args) {
19         System.out.println(gcd_find(88,1000));
20     }
21 
22 }

 1 package Gcd;
 2 /*
 3  * 求出两个数的最大公因数（欧几里得算法）
 4  */
 5 public class gcd2 {
 6 
 7     public static int gcd_find(int a,int b){
 8         
 9         while(b!=0){
10             int mark=a%b;
11             a=b;
12             b=mark;
13         }
14         return a;
15     }
16     public static void main(String[] args) {
17         System.out.println(gcd_find(10,8));
18     }
19 }