开发者社区> 问答> 正文

输入两个正整数 m 和 n,求其最大公约数和最小公倍数

输入两个正整数 m 和 n,求其最大公约数和最小公倍数

展开
收起
珍宝珠 2020-02-13 18:16:38 2265 0
1 条回答
写回答
取消 提交回答
  • package cskaoyan;
     
    public class cskaoyan6 {
        @org.junit.Test
        public void gcd_lcm() {
            java.util.Scanner in = new java.util.Scanner(System.in);
            int m = in.nextInt();
            int n = in.nextInt();
     
            System.out.println(gcd(m, n));
            System.out.println(lcm(m, n));
     
            in.close();
        }
     
        public int gcd(int m, int n) {// 最大公约数
            int temp = 0;
     
            if (m < n) {
                temp = m;
                m = n;
                n = temp;
            }
     
            while (n != 0) {
                temp = m % n;
                m = n;
                n = temp;
            }
     
            return m;
        }
     
        public int lcm(int m, int n) {// 最小公倍数
            int temp;
     
            temp = m * n / gcd(m, n);
     
            return temp;
        }
    }
    
    2020-02-13 18:16:51
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载