永发信息网

用java写求最大公约 小公倍

答案:2  悬赏:50  手机版
解决时间 2021-02-07 02:17
  • 提问者网友:你挡着我发光了
  • 2021-02-06 02:53
从键盤输入两个整数,求此两整数的最大公约数和最小公倍数。 Hint:辗转相除法
因为是java新手
所以希望每段都有//中文注解
最佳答案
  • 五星知识达人网友:鸽屿
  • 2021-02-06 03:30
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;
    }
}
全部回答
  • 1楼网友:妄饮晩冬酒
  • 2021-02-06 03:56
没看懂什么意思?
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯