永发信息网

用java写求最大公约 小公倍

答案:2  悬赏:50  手机版
解决时间 2021-02-07 02:17
从键盤输入两个整数,求此两整数的最大公约数和最小公倍数。 Hint:辗转相除法
因为是java新手
所以希望每段都有//中文注解
最佳答案
import java.util.*;
class MyTest{
    public static void main(String[] args) {
        //读入两个数
        Scanner scan = new Scanner(System.in);
        int a,b;
        a=scan.nextInt();
        b=scan.nextInt();
        System.out.println("最大公约数"+divisior(a,b));
        //最小公倍数=两数之积/最大公约数
        System.out.println("最小公倍数"+a*b/divisior(a,b));
    }
    //求最大公约数函数
    public static int divisior(int a,int b){
        //让a         int temp;
        if(a>b){
            temp=a;
            a=b;
            b=temp;
        }
        //辗转相除法
        while(a!=0){
            temp=b%a;
            b=a;
            a=temp;
        }
        //返回最大公约数
        return b;
    }
}
全部回答
没看懂什么意思?
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
人奶和牛奶,哪个更有营养?
创佳眼镜地址在哪,我要去那里办事
杜桥眼镜工业区地址在哪,我要去那里办事
【语死早】...语死早还真是对不起了。❶
想买冠能狗粮京东正品还是e宠正品,相差60块
新兴园在什么地方啊,我要过去处理事情
理财金是什么意思
我的iphone4今天收到一条奇怪的短信,打开后
金雷眼镜怎么去啊,我要去那办事
租车把车刮了应该先去维修还是先去还车
氯代烃是否属于烃RT
话机世界(钱清店)怎么去啊,有知道地址的么
To postpone ___ the debt will ruin our bus
败笔究竟是什么含义?
明心配镜怎么去啊,我要去那办事
推荐资讯
new vision手表中文名
我是一个初一学生,才只有147…怎么让自己变
做虾仁水饺用对虾好还是皮皮虾好
1276kw等于多少大卡
王者荣耀蔡文姬,貂蝉,虞姬,东皇太一买哪个
郓城县环保局郓城镇环保所地址有知道的么?有
共勤村地址在什么地方,想过去办事
焉如何变为语气词
ETA机芯怎么分等级
邵东县疾病预防控制中心结核病门诊怎么去啊,
田林县卫生局地址在哪,我要去那里办事
三角形ABC三边长为10,5根号2,5+5根号3,此三角
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?