求最大公约数和最小公倍数c语言

 我来答
银色固体
2022-12-20 · TA获得超过516个赞
知道小有建树答主
回答量:2402
采纳率:97%
帮助的人:59.1万
展开全部

c语言求最大公约数和最小公倍数的方法: 求最大公约数算法: 有两整数a和b: ① a%b得余数c ② 若c=0,则b即为两数的最大公约数 ③ 若c≠0,则a=b,b=c,再回去执行① 例如求27和15的最大公约数过程为: 27÷15 余1215÷12余312÷3余0因此,3即为最大公约数。

求最小公倍数:如图所示

C语言是一门面向过程的、抽象化的通用程序设计语言,广泛应用于底层开发。C语言能以简易的方式编译、处理低级存储器。C语言是仅产生少量的机器语言以及不需要任何运行环境支持便能运行的高效率程序设计语言。

跑路人J
2022-12-20 · TA获得超过203个赞
知道大有可为答主
回答量:4073
采纳率:98%
帮助的人:76.1万
展开全部

最大公约数c语言编程的常用思路是:按照从大(两个整数中较小的数)到小(到最小的整数1)的顺序求出第一个能同时整除两个整数的自然数,即为所求。

两个数的最大公约数有可能是其中的小数,所以在按从大到小顺序找寻最大公约数时,循环变量i的初值从小数n开始依次递减,去寻找第一个能同时整除两整数的自然数,并将其输出。

需要注意的是,虽然判定条件是i>0,但在找到第一个满足条件的i值后,循环没必要继续下去,如,25和15,最大公约数是5,对于后面的4、3、2、1没必要再去执行,但此时判定条件仍然成立,要结束循环只能借助break语句。

具体代码实现:

#include<stdio.h>

int main()

{

int m,n,temp,i;

printf("Input m&n:");

scanf("%d%d",&m,&n);

if(m<n)/*比较大小,使得m中存储大数,n中存储小数*/

{/*交换m和n的值*/

temp=m;

m=n;

n=temp;

}

for(i=n;i>0;i--)/*按照从大到小的顺序寻找满足条件的自然数*/

if(m%i==0&&n%i==0)

{/*输出满足条件的自然数并结束循环*/

printf("The GCD of%d and%d is:%d\n",m,n,i);

break;

}

return 0;

}

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式