lsbwahaha

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

簡(jiǎn)單程序：求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 胡鵬閱讀(317) 評(píng)論(0) 編輯收藏所屬分類: 數(shù)據(jù)結(jié)構(gòu) 、java基礎(chǔ)

新用戶注冊(cè) 刷新評(píng)論列表


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




網(wǎng)站導(dǎo)航: 博客園 IT新聞 Chat2DB C++博客博問(wèn) 管理
相關(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
評(píng)論 - 48
引用 - 0

常用鏈接

留言簿(3)

隨筆分類

隨筆檔案

agile

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

lsbwahaha

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

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(3)

隨筆分類

隨筆檔案

agile

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

lsbwahaha

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

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(3)

隨筆分類

隨筆檔案

agile

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

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