菜程序


私信TA

用户名:AloneOwn

访问量:85

签 名:

等  级
排  名 13906
经  验 468
参赛次数 0
文章发表 5
年  龄 0
在职情况 学生
学  校 哈尔滨学院
专  业

  自我简介:

解题思路:

注意事项:

参考代码:

public static void main(String[] args) {
    Scanner input = new Scanner(System.in);
    int a = input.nextInt();
    int b = input.nextInt();
    int n= 0 ;
    int result = 0; //最大公约数
    //找出a,b种最大的一个,从最大向最小推,即可找出最大公约数
    if(a>b){
        n=a;
    }else if(b>a){
        n=b;
    }
    //循环遍历,找出a ,b 的最大公约数并赋值给result,结束循环并输出
    for(int i=n ; i>0 ;i--){
        if(a%i==0&&b%i==0){
            result=i;
            break;
        }
    }
    System.out.println(result);

    //两数成积除以最大公约数即为最小公倍数
    int minresult = (a*b)/result;
    System.out.println(minresult);

    //关闭
    input.close();
}


 

0.0分

0 人评分

  评论区