lsbwahaha

求：2個數的最小公倍數和最大公約數

簡單程序：求2個數的最小公倍數和最大公約數

public class T {

public static void main(String[] args) {

int m, n;

m= 32 ;

n = 48;

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

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

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

}

/**

* 得到 m,n 的最大公約數

* @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 的最小公倍數

* @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 胡鵬閱讀(321) 評論(0) 編輯收藏所屬分類: 數據結構、java基礎

新用戶注冊刷新評論列表


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




網站導航: 博客園 IT新聞 Chat2DB C++博客博問
相關文章: CSVReader的下載地址求：2個數的最小公倍數和最大公約數數據結構—算法介紹(轉) java數據結構學習—數據結構的基本概念(轉) java容器學習 String.replaceAll

lsbwahaha

求：2個數的最小公倍數和最大公約數

導航

統計

常用鏈接

留言簿(3)

隨筆分類

隨筆檔案

agile

搜索

最新評論

閱讀排行榜

評論排行榜

lsbwahaha

求：2個數的最小公倍數和 最大公約數

導航

統計

常用鏈接

留言簿(3)

隨筆分類

隨筆檔案

agile

搜索

最新評論

閱讀排行榜

評論排行榜

求：2個數的最小公倍數和最大公約數