题解 | #小易的升级之路#欧德里奇计算最大公约数

小易的升级之路

https://www.nowcoder.com/practice/fe6c73cb899c4fe1bdd773f8d3b42c3d

import java.util.Scanner;

/**
2023/3/2 14:07
 */
public class Main {

     public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            Integer num = sc.nextInt();
            Integer init = sc.nextInt();
            Integer[] mons = new Integer[num];
            for (int i=0;i<num;i++){
                mons[i] = sc.nextInt();
            }

            calcute(num, init, mons);
        }
    }

    private static void calcute(int num, int init, Integer[] mons) {
        for (int i = 0; i < num; i++) {
            int mon = mons[i];
            if (init >= mon) {
                init += mon;
            } else {
                init += odlj(init, mon);
            }
        }
        System.out.println(init);
    }


    public static int odlj(int n1, int n2) {
        int m = Math.max(n1, n2);
        int n = Math.min(n1, n2);

        while (m % n != 0) {
            int temp = m % n;
            m = n;
            n = temp;
        }
        return n;
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 13:15
点赞 评论 收藏
分享
点赞 评论 收藏
分享
程序员小白条:太晚了,看别人找到实习了才投的话,自己本身就没啥准备,计划太晚咯,只能吞苦果子
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 15:58
投个小米提前批试试水,先投一个岗位看看形势,不行就再沉淀一下投第二个岗位,莫辜负
Java抽象带篮子:我嘞个骚刚,已经开始研发6g了吗
投递小米集团等公司7个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务