lsbwahaha

求：2個(gè)數(shù)的最小公倍數(shù)和最大公約數(shù)

簡單程序：求2個(gè)數(shù)的最小公倍數(shù) 和最大公約數(shù)

public class T {

public static void main(String[] args) {

int m, n;

m= 32 ;

n = 48;

System.out.println(m+"和"+n+"的");

System.out.println("最大公約數(shù)是：" + getGongYue(m,n));

System.out.println("最小公倍數(shù)是：" + getGongBei(m,n));

}

/**

* 得到 m,n 的最大公約數(shù)

* @param m

* @param n

* @return

*/

public static int getGongYue(int m, int n){

int r;

do {

if (m < n) {

int t = m;

m = n;

n = t;

}

r = m % n;

m = n;

n = r;

} while (r != 0);

return m;

}

/**

* 得到 m,n 的最小公倍數(shù)

* @param m

* @param n

* @return

*/

public static long getGongBei(int m,int n){

return m*n/getGongYue(m,n);

}

posted on 2009-04-12 15:03 胡鵬閱讀(318) 評論(0) 編輯收藏所屬分類: 數(shù)據(jù)結(jié)構(gòu) 、java基礎(chǔ)

新用戶注冊刷新評論列表


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




網(wǎng)站導(dǎo)航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關(guān)文章: CSVReader的下載地址求：2個(gè)數(shù)的最小公倍數(shù)和最大公約數(shù) 數(shù)據(jù)結(jié)構(gòu)—算法介紹(轉(zhuǎn)) java數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)—數(shù)據(jù)結(jié)構(gòu)的基本概念(轉(zhuǎn)) java容器學(xué)習(xí) String.replaceAll

導(dǎo)航

<

2009年4月

>

日

一

二

三

四

五

六

29

30

31

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

1

2

3

4

5

6

7

8

9

統(tǒng)計(jì)

隨筆 - 93
文章 - 0
評論 - 48
引用 - 0

常用鏈接

留言簿(3)

隨筆分類

隨筆檔案

agile

敏捷開發(fā)中高質(zhì)量 Java 代碼開發(fā)實(shí)踐

lsbwahaha

求：2個(gè)數(shù)的最小公倍數(shù)和最大公約數(shù)

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(3)

隨筆分類

隨筆檔案

agile

搜索

最新評論

閱讀排行榜

評論排行榜

lsbwahaha

求：2個(gè)數(shù)的最小公倍數(shù)和 最大公約數(shù)

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(3)

隨筆分類

隨筆檔案

agile

搜索

最新評論

閱讀排行榜

評論排行榜

求：2個(gè)數(shù)的最小公倍數(shù)和最大公約數(shù)