算法题

最新推荐文章于 2024-09-14 18:52:56 发布

球大昕

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量100

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_40715972/article/details/91440404

版权

leetcode 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

有一个公式: [a,b] * (a,b) = a,b

[a,b] : a b的最小公倍数

(a,b): a b 的最大公约数

public class Main{
static int gcb(int a,int b){
        return b != 0 ? gcb(b,a%b) : a;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int i = sc.nextInt();
        int gcb = gcb(4 * i, i + 1);
        System.out.println(4 * i /gcb  + 1);
    }
}