首页 > 其他分享 > C 加分题目

C 加分题目

时间:2022-12-22 09:24:23浏览次数:44  
标签:截图 题目 int 最大公约数 最小值 printf

C 加分题目

用C实现一个函数 int gcd(int a, int b) 求解两个整数的最大公约数,算法步骤是,用a ,b中的大值减去小值得到临时值c,然后再用c和a,b中的最小值进行计算,直到c和a,b中的最小值相等。一个例子参考附件。

提交代码和运行截图。

代码:

#include <stdio.h>
int main(){
    int a;
    int b;
    int r=1;
    printf("输入除数与被除数(空格分开):");
    scanf("%d %d",&a,&b);
    while(r!=0){         
        r = a % b;
        a = b;
        b = r;
    }
    printf("最大公约数为:%d\n",a);
    return 0;
}

运行截图

标签:截图,题目,int,最大公约数,最小值,printf
From: https://www.cnblogs.com/marryj/p/16997621.html

相关文章

  • C 加分题目
    任务详情用C实现一个函数intgcd(inta,intb)求解两个整数的最大公约数,算法步骤是,用a,b中的大值减去小值得到临时值c,然后再用c和a,b中的最小值进行计算,直到c和a,b中......
  • C 加分题目
    用C实现一个函数intgcd(inta,intb)求解两个整数的最大公约数,算法步骤是,用a,b中的大值减去小值得到临时值c,然后再用c和a,b中的最小值进行计算,直到c和a,b中的最小值相......
  • 好题&&未解决题目
    1.蓝桥杯2021A组I题括号序列题目链接合法括号对当前仅当左括号数>=右括号数时成立设\(dp[i][j]\)为前\(i\)个括号中左括号比右括号多\(j\)个的方案数(只添加左括号)......
  • StringBuilder和StringBuffer的区别以及衍生题目
    StringBuilder和StringBuffer的区别为什么StringBuffer是线程安全的?StringBuffer在单机环境下线程安全吗?为什么?StringBuffer在多机环境下线程安全吗?为什么?StringBuffer......
  • LeetCode 有关二叉树的算法题目(C++)
    0、NULL与nullptr的区别在C语言中,​​NULL​​​通常被定义为:​​#defineNULL((void*)0)​​​。因为在C语言中把空指针赋给​​int​​​和​​char​​​指针的时候,发......
  • POI 题目选做
    POI2013PriceList设只包含\(a\)边的图是\(G=(V,E)\)。注意到答案只有三种可能:只走\(a\)边,走恰好一条\(a\)边和若干条\(b\)边,以及只走\(b\)边。对于前两种......
  • 题目:求1!+2!+3!+...+10!
    答案:#include<stdio.h>intmain(){inti,z,sum;z=1;sum=0;for(i=1;i<=10i++){z=z*i;sum=sum+z;}printf("%d",sum);return0;}1.对于n的阶乘由于上一......
  • 题目:求n的阶乘
    答案:#include<stdio.h>intmain(){inti,n,z;z=1;printf("请输入一个数以求其阶乘:");scanf("%d",&n);for(i=1;i<=n;i++){z=z*i;}printf("该阶乘为:%d",z......
  • [PingCTF2022] 题目分享 - S1gMa
    前言本题来自PingCTF2022-guesswhat,早上12点被树木喊起来对超极长的代码审计和写\(exp\),俩人之间干到下午\(6\)点,对着一个不存在的错误\(debug\)了\(4\)个小时......
  • 群论类题目
    先证一下一些相关的定理。轨道-稳定子定理即:$|G^x|\times|G(x)|=|G|$其中$G$为置换群,$x$为任意元素。$proof:$根据置换群定义:$\varphi(g,\varphi(p,x))=\varphi(......