C语言试题七十三之请编写函数求两个数的最大公约数

已于 2022-06-01 21:39:16 修改
阅读量2.3k 收藏 1
点赞数 17
分类专栏： C语言试题200例 文章标签： C语言试题 C语言程序设计题 计算机二级考试 C语言上机题 C语言机试题
于 2021-09-08 21:45:45 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011068702/article/details/120189613
版权
这篇博客介绍了如何用C语言编写求两个数最大公约数的函数。通过比较两数大小并不断迭代较小数，直至其为0，从而得到最大公约数。博客提供了源代码及运行结果，适合计算机二级考试和C语言学习者参考。
摘要由CSDN通过智能技术生成

📃个人主页：个人主页
🔥系列专栏：C语言试题200例目录
💬推荐一款刷算法、笔试、面经、拿大公司offer神器 👉 点击跳转进入网站
✅作者简介：大家好，我是码莎拉蒂，CSDN博客专家（全站排名Top 50），阿里云博客专家、51CTO博客专家、华为云享专家

1、题目

编写函数：求两个数的最大公约数。

如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。

2、思路：

了解本专栏 订阅专栏 解锁全文 超级会员免费看
码莎拉蒂 .
关注
专栏目录
订阅专栏
C语言试题二十八之编写函数function功能是：从字符中删除指定的字符，同一字母的大、小写按不同字符处理。
码莎拉蒂
05-28 4207
1、 题目 编写函数function,该函数的功能是：从字符中删除指定的字符，同一字母的大、小写按不同字符处理。 2 、温馨提示 C试题汇总里可用于计算机二级C语言笔试、机试、研究生复试中C程序设计科目、帮助C语言学者打好程序基础、C语言基础，锻炼您的逻辑思维和解决问题的能力，帮助你成为C语言笔试、机试解题高手，帮助你拿到C语言工作的offer，每一个题目都附带源代码和运行结果，让你不再有任何困惑，妈妈...
69．请编写函数fun，它的功能是：求Fibonacci数列中大于t的最小的一个数，结果由函数返回。
热门推荐
weixin_42424330的博客
05-12 1万+
69．请编写函数fun，它的功能是：求Fibonacci数列中大于t的最小的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为： F(0)=0，F(1)=1 F(n)=F(n-1)+F(n-2) 例如：当t=1000时，函数值为1597。 #include <stdio.h> #define N 5000;//给出5000以内的Fibonacci数字 int fun(int t){ int a=0; int b=1; int c=0;//注意初始化 while(c&l
C语言算法小练习1——数字字符串转换为整数（不调用C语言库函数）
wo1874005418的博客
07-08 550
例：若输入字符串“1234”，则函数把它转化为整数值1234，输入“-1234”，则转化为整数值-1234.1.若为正数，则从第1个元素开始转化，若为负数，则从第二个元素开始转换。定义1个int型变量存储正负值。2.转化字符类型为int型：1234可从1开始，每向后一移动一位就将当前元素乘10再加后面一个元素值。i = 0 时，字符数组元素s[i]=s[0]=1,k=0。i = 1 时，字符数组元素s[i]=s[1]=2,k=1。如：int k = 0, i =0;3.转换完成后，返回转换的整数值。
【C语言】【二级】将所指字符串中所有下标为奇数位置上的字母转换成大写
最新发布
萌狼蓝天の技术栈
12-01 1047
题目 请编写一个函数fun,它的功能是:将ss所指字符串中所有下标为奇数位置上的字母转换成大写(若该位置上不是字母,则不转换)。 例如，若输入" abc4EFG",则应输出"aBc4EFG"。 考点 考点：指针、ASCII码、 数组和循环语句。 解法：通过循环语句依次判断数组下标为奇数的元素是否为小写字母，如果是则通过字符运算将其转换为大写字母。 代码 #include <stdio.h&...
4.1【字符数组编程】编写一个子函数，实现对键盘输入的字符串中奇数位置的字符取出来并转为大写。例如输入Kobe 结果是KB。
qq_39977056的博客
04-04 909
【问题描述】 编写一个子函数，实现对键盘输入的字符串中奇数位置的字符取出来并转为大写。例如输入Kobe 结果是KB。 要求： 1、不在子函数中输出。 2、不能修改指定的子函数： void GetSubStr(char st[]) 【输入形式】 输入字符串，输出处理后的子串。 【样例输入】 Kobe 【样例输出】 KB #include<stdio.h> void GetSubStr(char st[]) { int i=0; for(i=0;st[i]!='\0';
C语言试题七十四之请编写函数求两个数的最小公倍数
码莎拉蒂
09-08 2668
1、 题目 编写函数：求两个数的最小公倍数。 最小公倍数（Least Common Multiple，LCM），如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数，对于两个整数来说，指该两数共有倍数中最小的一个。 2、思路： ① 比较a和b,先确定其中的较大的数。 ② 然后分别利用a和b同时整除较大的数，然后较大的数一次递增，直到同时满足a和b同时整除为止。 或者我们用公式：最小公倍数=两数的乘积/最大公约（因）数 ...
c语言求两个 数的公因子个数,4种方法求2个数公因数
weixin_39763683的博客
05-22 2135
一、实验名称：求2个数的最大公约数二、实验内容：利用辗转相除法、更相损减法、穷举法、Stein算法求两个数的最大公因数。并且比较这四种算法的运行时间。三、算法设计和代码部分1、辗转相除法辗转相除法(又名欧几里德法)C语言中用于计算两个正整数a,b的最大公约数和最小公倍数，实质它依赖于下面的定理：a b=0gcd(a,b) =gcd(b,a mod b) b!=0其算法过程为： 前提：设两数为a,b...
用C语言编写函数求两个数的最大公约数和最小公倍数
04-29
以下是用C语言编写函数求两个数的最大公约数和最小公倍数的示例代码： ```c #include // 求最大公约数 int gcd(int a, int b) { if (b == 0) { return a; } else { return gcd(b, a % b); } } // 求最小公...
c语言编写函数求两个数的最大公约数和最小公倍数
05-13
以下是用 C 语言编写的求最大公约数和最小公倍数的函数： ``` #include int gcd(int a, int b) { int t; while (b != 0) { t = b; b = a % b; a = t; } return a; } int lcm(int a, int b) { int gcd_...
C语言程序设计-计算并输出给定整数n的所有因子之和（不包括1与自身）;注意：n的值不大于1000.c
10-31
C语言程序设计-计算并输出给定整数n的所有因子之和（不包括1与自身）;注意：n的值不大于1000;例如：n的值为855时，应输出704;
统计s所指字符串中的数字字符个数，并作为函数值返回。
07-11
请编写函数fun,其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。 例如，s所指字符串的内容是：2def35adh25 3kjsdf7/kj8655x,函数的返回值为：11 注意：部分源程序在文件PROJ1.C中。 请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
用c++比较两个字符串的大小
04-07
使用指针和for循环来比较两个字符串大小 ，字符串即为一个字符数组
36．假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：将字符串中的前导*号全部移到字符串的尾部。
weixin_42424330的博客
05-13 1万+
36．假定输入的字符串中只包含字母和号。请编写函数fun，它的功能是：将字符串中的前导号全部移到字符串的尾部。 例如，字符串中的内容为ABCDEFG，移动后，字符串中的内容应当是ABCDEF*G***********。在编写函数时，不得使用C语言提供的字符串函数。 #include <stdio.h> char *fun(char *s){ //统计前导有多少个* int n=0; while(s[n]=='*'){ n++; } printf("前导有%d个*\n",n); /
C语言 请编写函数fun，它的功能是:求出SS所指字符串中指定字符的个数，并返回此值。例如,若输入字符串:123412132.输入字符为:1,则输出:3
laocooon的博客
06-05 1184
C语言 请编写函数fun，它的功能是:求出SS所指字符串中指定字符的个数，并返回此值。例如,若输入字符串:123412132.输入字符为:1,则输出:3。
(c语言）比较两个字符串的长度
qq_37961660的博客
04-16 9167
#include   #define N 100   void input( char *a, char *b )                   //输入两个字符串 {     printf("Input the first information:\n");     fgets(a,N,stdin);     printf("Input the secend inform
【C语言编程】 比较两个字符串的长度 不得调用strlen
kt4ngw的博客
12-15 433
*比较两个字符串的长度(不得调用strlen) 返回较长的字符串 如相同 返回第一个 #include<stdio.h> int main() { char *fun1(char *p, char *q); char a[20],b[20], *p, *q; int i; printf("Input 1th string:"); gets(a); printf("Input 2th string:"); gets(b); printf("%s", fun1(a,b)); re
编写fun,其功能是将1到m之间（含m）能被7或11整除的所有整数放在数组a中，并通过n返回这些数的个数。例如，若传给m的值为50，则程序输出：7 11 14 21 22 28 33 35 42
y2184107562的博客
02-08 1873
生活，就应当努力使之美好起来。
编一函数，功能为判断一字符串是否为回文，如果是回文则返回1，否则返回0。回文是指顺读和倒读都一样的字符串，如“deed”和“level”是回文。在主函数中对输入的字符串加以调用。‌
Akidakiz的博客
10-30 1913
编一函数，功能为判断一字符串是否为回文，如果是回文则返回1，否则返回0。回文是指顺读和倒读都一样的字符串，如“deed”和“level”是回文。在主函数中对输入的字符串加以调用。‌
评论 25
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

码莎拉蒂 .

你的鼓励是我最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值