代碼：

1 public class Hello { 2 3 /** 4 * @param args 5 */ 6 public static void main(String[] args) { 7 int a = 1112; 8 int b = 208; 9 int e = 546800; 10 int f = 256400; 11 int c = 1; 12 int min = (a < b ? a : b); 13 int min2 = (e < f ? e : f); 14 for(int i = 1; i <= min; i++){ 15 if(a % i == 0 && b % i == 0) 16 c = i; 17 } 18 System.out.println(c); 19 for(int i = min2; i >= 1; i--){ 20 if(e % i == 0 && f % i == 0){ 21 c = i; 22 break; 23 } 24 } 25 System.out.println(c); 26 } 27 }

結(jié)果：一種是從小到大循環(huán)，一種是從大到小循環(huán)，說不是哪種算法優(yōu)秀，時間或空間復(fù)雜度最小，要針對不同的情況吧。

總結(jié)

以上是生活随笔為你收集整理的java操练之求两数最大公约数的两种算法思路的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。