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

小乐乐与欧几里得

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);
    }
}

全部评论

相关推荐

自学java狠狠赚一...:骗你点star的,港卵公司,记得把star收回去
点赞 评论 收藏
分享
06-11 17:39
门头沟学院 Java
小呆呆的大鼻涕:卧槽,用户彻底怒了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 13:46
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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