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

小乐乐与欧几里得

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

using System;
public class Program {
    public static void Main() {
        string[] s = Console.ReadLine().Split(" ");
        Console.WriteLine(GCD(long.Parse(s[0]), long.Parse(s[1])) + FindLCM(long.Parse(s[0]), long.Parse(s[1])));

    }
    
    public static long GCD(long a,long b)
    {
        if(b == 0)
        {
            return a;
        }
        long temp = b;
        b = a % b;
        a = temp;
        return GCD(a, b);
    }

    public static long FindLCM(long a,long b)
    {
        return Math.Abs(a*b)/GCD(a,b);
    }
}

全部评论

相关推荐

05-19 15:21
已编辑
华南农业大学 Java
白火同学:你才沟通了200,说实话,北上广深杭这里面你连一座城市的互联网公司都没投满呢,更别说还有各种准一线二线城市了。等你沟通突破了三位数,还没结果再考虑转行的事吧。
点赞 评论 收藏
分享
自学java狠狠赚一...:骗你点star的,港卵公司,记得把star收回去
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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