编程一个C语言程序,输入两个数,采用辗转相除法来计算最大公约数

 我来答 举报
刺任芹O
2022-11-16 · TA获得超过6.2万个赞
知道顶级答主
回答量:38.7万
采纳率:99%
帮助的人:8909万
展开全部

#include<stdio.h>

#include<stdlib.h>

intmain()

{

inta,b,r;

scanf("%d%d",&a,&b);

while(b!=0)//当其中一个数为0,另一个数就是两数的最大公约数

{

r=a%b;

a=b;

b=r;

}

printf("最大公约数%d\n",a);

system("pause");

}

扩展资料

C语言求两个数的最大公约数辗转相减法

#include<stdio.h>

intmain()

{

inta=0;//a、b都是某个数的整数倍

intb=0;

printf("pleaseEnter2datas:");

scanf("%d%d",&a,&b);

while(a*b!=0),//a或者b不能为0

{

if(a>b)

{

a=a%b;//将余数赋给最大值,其余数某个数的整数倍

}

else

{

b=b%a;

}

printf("%d\n",a=0?b:a);

return0;

}

}

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

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式