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

小乐乐与欧几里得

http://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 a = in.nextLong();
            long b = in.nextLong();
            long max = gcb(a,b);
            //最小公倍数
            long min = a*b/gcb(a,b);
            System.out.println(max+min);
        }
    }
    //最大公约数
    public static long gcb(long a, long b) {
        if (b == 0) return a;
        return gcb(b, a%b);
    }
}
全部评论

相关推荐

评论
3
收藏
分享

创作者周榜

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