A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 田磊阳   /  2013-3-29 20:35  /  15162 人查看  /  218 人回复  /   3 人收藏 转载请遵从CC协议 禁止商业使用本文

黄玉昆 发表于 2013-3-29 22:48
提醒一下:
连续抢楼者,只能获得一次加分机会
超过三次不予加第二次的分数

请多谅解啊,就是想让更多人参与进来,可能昨晚好多人没注意到这个活动。不过,很谢谢你支持,也谢谢你的热情
回复 使用道具 举报
早安,JAVA。。。。。。
回复 使用道具 举报
早安,JAVA。。。。。
回复 使用道具 举报
早安,JAVA。。。。。。
回复 使用道具 举报
顶起来~~~~~~~~~~~~~~~~~~~~~~
回复 使用道具 举报
丘凤光 发表于 2013-3-30 00:08
小程序标题:最大公因数公最小倍数
小程序题目:求两个数的最大公因数、求两个数的最小公倍数
小程序答案: ...

出题者楼层及时间:第77楼,时间为:2013年3月30日
答题者次数:我是本题的第1位答题者,上一个答题者楼层数为:无。
小程序题目:最大公因数公最小倍数
小程序思路:
1、最大公因数:用较小的数假作最大公因数去判断较大的数,不符合,较小数以此除2、3、4。。直到值为1
2、最小公倍数:两数积除以两数的最大公因数
  1. public class Demo01 {

  2.         public static int gcd(int m, int n) {
  3.                 // 最大公因数使用辗转相除法来求
  4.                 int min = m<=n?m:n;                //获取两个数中较小的一个
  5.                 int max = min==m?n:m;        //获取较大的一个
  6.                 for(int i = 1;i<=min;i++){
  7.                         if(min%i==0){               
  8.                                 int temp = min/i;//最大公因数从min开始,以此min/2,min/3...
  9.                                 if(max%temp == 0){        //直到min/i后的值可以被max整除
  10.                                         return temp;
  11.                                 }
  12.                         }
  13.                 }
  14.                 return 1;        //当然上面的return最终至少会返回1,这个执行不到,但为了程序不报错。
  15.         }

  16.         public static int lcm(int m, int n) {
  17.                 // 两个数的积除以两个数的最大公因数即为最小公倍数
  18.                 return m*n/gcd(m,n);
  19.         }

  20.         public static void main(String[] args) {
  21.                 System.out.println("(324, 42)的最大公因数为:" + gcd(324, 42));
  22.                 System.out.println("(324, 42)的最小公倍数为:" + lcm(324, 42));
  23.         }
  24. }
复制代码

评分

参与人数 1技术分 +1 收起 理由
田磊阳 + 1

查看全部评分

回复 使用道具 举报
哇哦。。。。哇哦。。。
回复 使用道具 举报
抢楼咯  哈哈
回复 使用道具 举报
抢楼咯 哈哈
回复 使用道具 举报
盖一层。。。。。。。
回复 使用道具 举报
盖一层。。。。。。。
回复 使用道具 举报
余勇 来自手机 中级黑马 2013-3-30 08:56:09
92#
好活动,支持
回复 使用道具 举报
xyh19 高级黑马 2013-3-30 08:58:26
93#
额、、、还能抢到么?试试看
回复 使用道具 举报
此贴必火
回复 使用道具 举报
。。。。。。。。。

评分

参与人数 1技术分 +1 收起 理由
黄玉昆 + 1

查看全部评分

回复 使用道具 举报
占一个楼层
回复 使用道具 举报
占一个楼层
回复 使用道具 举报
xyh19 高级黑马 2013-3-30 09:33:15
98#
还能抢到么?试试看
回复 使用道具 举报
xyh19 高级黑马 2013-3-30 09:33:22
99#
还能抢到么?试试看

评分

参与人数 1技术分 +1 收起 理由
田磊阳 + 1

查看全部评分

回复 使用道具 举报
占一个楼层
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马