HelloWorld 善戰者,求之于勢,不責于人;故能擇人而任勢。

知止而后有定，定而后能靜，靜而后能安，安而后能慮，慮而后能得。物有本末，事有終始。知所先后，則近道矣。

BlogJava :: 首頁 :: :: 聯系 :: :: 管理 ::

167 隨筆 :: 1 文章 :: 40 評論 :: 0 Trackbacks

<

2007年12月

>

日

一

二

三

四

五

六

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

留言簿(5)

隨筆分類(156)

隨筆檔案(159)

文章分類(1)

swing(1) (rss)

相冊

收藏夾(1)

blogjava.net(1) (rss)

搜索

最新評論

1.?re: (1) Hibernate的3種繼承形式
多謝分享！
--tangzhulong

最大公約數(Euclid算法)

gcd(a,b) = gcd(b, a mod b)

求a,b的最大公約數d
有 a = bk + r
      a = x*d
      b = y*d
      ->
      r = a - bk (即a mod b)
      r = xd - ydk
      r = (x-yk)d
      即d也可以被a mod b整除,d是a mod b的公約數
      因為d是b的公約數
所以 gcd(b,a mod b)成立

</script>

posted on 2007-12-28 12:48 helloworld2008 閱讀(293) 評論(0) 編輯收藏所屬分類: 數學定理

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理