//【例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個文件信息