数据结构（Java版）（第3版）[叶核亚][习题解答与试题库]

数据结构（Java版）（第3版）[叶核亚][习题解答与试题库]

//【例1.2】 求两个整数的最大公约数。

public class Gcd
{
    public static int gcd1（int a int b）          //返回a与b的最大公因数
    {
        while （b!=0）
        {
            int temp = a%b;
            a = b;
            b = temp; 
        }
        return a;
    }
    
    public static int gcd2（int a int b）          //返回ab的最大公因数，递归方法
    {
        if（b==0）
            return a;
        if（a<0）
            return gcd2（-a b）;
        if（b<0）
            return gcd2（a -b）;
        return gcd2（b a%b）;
    }
    
    public static void main（String args[]） 
    {
        int a=12 b=18 c=24;
        System.out.println（“gcd1（“+a+““+b+““+c+“）=“+gcd1（gcd2（ab） c））;
    }
}
/*
程序运行结果如下:
gcd1（121824）=6

*/

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2011-08-25 11:31  例题和习题 MyEclipse\
     目录           0  2011-05-23 19:32  例题和习题 MyEclipse\01 绪论\
     文件         232  2010-10-05 13:36  例题和习题 MyEclipse\01 绪论\.classpath
     文件         385  2010-10-05 13:36  例题和习题 MyEclipse\01 绪论\.project
     目录           0  2011-08-12 11:40  例题和习题 MyEclipse\01 绪论\bin\
     文件        1163  2011-07-15 15:08  例题和习题 MyEclipse\01 绪论\bin\Ex102_Gcd.class
     文件        2449  2011-07-23 10:23  例题和习题 MyEclipse\01 绪论\bin\Ex103_ArraySearch_int.class
     文件        2454  2011-08-12 11:29  例题和习题 MyEclipse\01 绪论\bin\Ex103_ArraySearch_object.class
     文件        2346  2011-08-12 11:40  例题和习题 MyEclipse\01 绪论\bin\Ex104_SortedArray_Comparable.class
     文件        1806  2011-07-23 10:24  例题和习题 MyEclipse\01 绪论\bin\Ex104_SortedArray_int.class
     文件        2275  2011-07-15 15:08  例题和习题 MyEclipse\01 绪论\bin\Ex105_Keyword.class
     文件        2714  2011-08-12 11:40  例题和习题 MyEclipse\01 绪论\bin\Ex106_Comparable.class
     文件        4135  2011-07-15 15:08  例题和习题 MyEclipse\01 绪论\bin\Ex106_int.class
     文件         663  2011-08-08 15:15  例题和习题 MyEclipse\01 绪论\bin\SSet.class
     目录           0  2011-08-12 11:40  例题和习题 MyEclipse\01 绪论\src\
     文件         785  2011-05-23 14:48  例题和习题 MyEclipse\01 绪论\src\Ex102_Gcd.java
     文件        3483  2011-07-23 10:23  例题和习题 MyEclipse\01 绪论\src\Ex103_ArraySearch_int.java
     文件        2735  2011-08-12 11:29  例题和习题 MyEclipse\01 绪论\src\Ex103_ArraySearch_object.java
     文件        2508  2011-08-12 11:32  例题和习题 MyEclipse\01 绪论\src\Ex104_SortedArray_Comparable.java
     文件        1954  2011-07-23 10:24  例题和习题 MyEclipse\01 绪论\src\Ex104_SortedArray_int.java
     文件        2611  2011-06-20 12:49  例题和习题 MyEclipse\01 绪论\src\Ex105_Keyword.java
     文件        2958  2011-08-12 11:37  例题和习题 MyEclipse\01 绪论\src\Ex106_Comparable.java
     文件        7379  2011-07-15 15:08  例题和习题 MyEclipse\01 绪论\src\Ex106_int.java
     文件        1261  2011-08-08 15:15  例题和习题 MyEclipse\01 绪论\src\SSet.java
     目录           0  2010-11-07 13:20  例题和习题 MyEclipse\02.2  顺序表\
     文件         413  2011-08-08 15:16  例题和习题 MyEclipse\02.2  顺序表\.classpath
     文件         391  2010-07-28 10:54  例题和习题 MyEclipse\02.2  顺序表\.project
     目录           0  2011-08-16 11:19  例题和习题 MyEclipse\02.2  顺序表\bin\
     文件        1550  2011-08-16 11:19  例题和习题 MyEclipse\02.2  顺序表\bin\Josephus.class
     文件        2018  2011-08-16 11:19  例题和习题 MyEclipse\02.2  顺序表\bin\Josephus_Seqiterator.class
     文件         524  2011-08-16 11:19  例题和习题 MyEclipse\02.2  顺序表\bin\LList.class
............此处省略711个文件信息