3658. 奇数和与偶数和的最大公约数(2026.07.15)

📅 2026/7/16 8:16:24
3658. 奇数和与偶数和的最大公约数(2026.07.15)
题目描述给你一个整数n。请你计算以下两个值的最大公约数GCDsumOdd最小的n个正奇数的总和。sumEven最小的n个正偶数的总和。返回sumOdd和sumEven的 GCD。示例 1输入n 4输出4解释前 4 个奇数的总和sumOdd 1 3 5 7 16前 4 个偶数的总和sumEven 2 4 6 8 20因此GCD(sumOdd, sumEven) GCD(16, 20) 4。示例 2输入n 5输出5解释前 5 个奇数的总和sumOdd 1 3 5 7 9 25前 5 个偶数的总和sumEven 2 4 6 8 10 30因此GCD(sumOdd, sumEven) GCD(25, 30) 5。提示1 n 1000AC 代码最小的n个正奇数及正偶数的和很容易通过数学公式直接计算得到classSolution{public:intgcdOfOddEvenSums(intn){intsumOddn*n;intsumEvenn*(n1);returngcd(sumOdd,sumEven);}};