题解 | #小乐乐与欧几里得#

小乐乐与欧几里得

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

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            long n=in.nextInt();
            long m=in.nextInt();
            long gcd= gcd1(n,m);
            long lcm= lcm( n,m);
            long sum=gcd+lcm;
            System.out.println(sum);
        }
    }
    //递归
    public static long gcd1(long n,long m){
        return m==0?n:gcd1(m,n%m);
    }
    //欧几里得
    public static long gcd2(long n,long m){
        while(m>0){
            long temp=n%m;
            n=m;
            m=temp;
        }
        return n;
    }
    public static long lcm(long n,long m){
        return (n*m)/gcd1(n,m);
    }
}

全部评论

相关推荐

nus2201602...:兄弟,你这个简历撕了丢了吧,就是一坨,去找几个项目,理解项目流程,看几遍就是你的了,看看八股就去干了,多看看牛客里别人发出来的简历,对着写,你这写的啥啊,纯一坨
点赞 评论 收藏
分享
能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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