求：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 胡鹏阅读(306) 评论(0) 编辑收藏所属分类: 数据结构、java基础

新用户注册刷新评论列表


只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻 Chat2DB C++博客博问管理
相关文章: CSVReader的下载地址求：2个数的最小公倍数和最大公约数数据结构—算法介绍(转) java数据结构学习—数据结构的基本概念(转) java容器学习 String.replaceAll

lsbwahaha