2025年- H102-Lc210--3658.奇数和与偶数和的最大公约数(gcd最大公约数)--Java版

1.题目描述

2.思路

a/b=m…n
求最大公约数，用欧几里得算法（在b不为0时，临时变量存余数，a变b，b变n）
while（b！=0）
{
int tmp=a%b;
a=b；
b=tmp;
}
return a

举一个例子
12和5的最大公约数是1
（1）tmp=12%5=2；
a=5，b=2
（2）因为b！=0，
tmp=5%2=1；
a=2
b=1
（3）因为b！=0，
tmp=2%1=0
a=1；
b=0；退出循环
此时公约数就是a=1

3.代码实现

 public int gcdOfOddEvenSums(int n) {int oddsum=0;int evensum=0;for(int i=1;i<=2*n;i++){if(i%2==0)//说明是偶数{evensum=evensum+i;}else{oddsum=oddsum+i;}}// return gcd(evensum,oddsum);int res=gcd(evensum,oddsum);return res;}public static int gcd(int oddsum,int evensum){while(evensum!=0){int tmp=oddsum%evensum;oddsum=evensum;evensum=tmp;}return oddsum;}