第二周编程作业（最大公约数奇数求和）

最新推荐文章于 2025-11-30 10:48:43 发布

原创最新推荐文章于 2025-11-30 10:48:43 发布 · 1.3k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#C语言

C语言专栏收录该内容

7 篇文章

订阅专栏

这篇博客探讨了使用C语言通过递归算法来解决两个问题：一是计算两个整数的最大公约数，二是求解1到2n-1之间所有奇数的和。实例中分别给出了12和40的最大公约数4，以及当n为5时1到9奇数和25的计算过程。

最大公约数（15分）

题目内容：

输入两个整数m,n，用递归算法实现计算两个数的最大公约数。

输入格式:

输入两个整数m,n

输出格式：

最大公约数

输入样例：

12,40[回车]

输出样例：

4[回车]

#include<stdio.h>
int  fun1(int a,int b){
    int c;
    while(b!=0){
        c=a%b;
        a=b;
        b=c;
    }
    return a;
    
}

int main(){
    int a,b;
    scanf("%d,%d",&a,&b);
    printf("%d\n",fun1(a,b));
    return 0; 
}

奇数求和（15分）

题目内容：

用递归算法实现，输入整数n（n>0）, 求1+3+5+7….+(2*n-1) 的和

输入格式:

输入整数n

输出格式：

输出和

输入样例：

5[回车]

输出样例：

25[回车]

#include<stdio.h>
void re(int n,int sum){
    if(n<=0){
        printf("%d\n",sum);
        return;
    }
    sum+=2*n-1;
    n--;
    re(n,sum);
}
int main(){
    int n;
    scanf("%d",&n);
    int sum=0;
    re(n,sum);
}