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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

董文杰

初级黑马

  • 黑马币:

  • 帖子:

  • 精华:

© 董文杰 初级黑马   /  2012-12-8 19:18  /  1435 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

请教各位大侠,怎么用代码求最大公约数和最小公倍数?

1 个回复

倒序浏览
/** * 求a和b的最大公约数 * * @param a * @param b */
        public void commy(int a, int b) {
                int i = 1;
                int commyue = 0;
                int c = a;
                if (c < b)
                        c = b;
                while (i <= c) {
                        if (a % i == 0 && b % i == 0)
                                commyue = i;
                        i++;
                }
                System.out.println(commyue);
        }

        /** * a和b的最小公倍数 * * @param a * @param b */
        public void commb(int a, int b) {
                int c = a;
                int commbe = 0;
                if (c < b)
                        c = b;
                while (c <= a * b) {
                        if (c % a == 0 && c % b == 0) {
                                commbe = c;

                                break;
                        }
                        c++;
                }
                System.out.println(commbe);
        }

评分

参与人数 1技术分 +1 收起 理由
古银平 + 1 神马都是浮云

查看全部评分

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