本文目录一览：
用C语言编写辗转相除法求最大公约数
可用递归来求。
推荐以下代码：
#includestdio.h
int gcd(int a,int b) //求最大公约数函数
{
if (a%b==0) return b;
else return gcd(b,a%b); //辗转相除法
}
void main()
{
int a,b;
scanf(“%d%d”,a,b);
printf(“%d\n”,gcd(a,b));
}
C语言程序:用“辗转相除法”求两个正整数的最大公约数(程序填空)
#define _CRT_SECURE_NO_WARNINGS
#include stdio.h
#include stdlib.h
int main()
{
int a, b,r;
scanf(“%d %d”, a, b);
while (b != 0)//当其中一个数为0，另一个数就是两数的最大公约数
{
r = a%b;
a = b;
b = r;
}
printf(“最大公约数%d\n”, a);
system(“pause”);
}
例子：
105252
252％105＝42；
105％42＝21；
42％21＝0；
即21为105与252的最大公约数
扩展资料：
while语句若一直满足条件，则会不断的重复下去。但有时，需要停止循环，则可以用下面的三种方式：
一、在while语句中设定条件语句，条件不满足，则循环自动停止。
如：只输出3的倍数的循环；可以设置范围为：0到20。
二、在循环结构中加入流程控制语句，可以使用户退出循环。
1、break流程控制：强制中断该运行区内的语句，跳出该运行区，继续运行区域外的语句。
2、continue流程控制：也是中断循环内的运行操作，并且从头开始运行。
C语言程序设计如何求最大公约数
最大公约数算法：
(1)辗转相除法
两整数a和b：
① a%b得余数c
② 若c=0，则b即为两数的最大公约数，结束
③ 若c≠0，则a=b，b=c，再回去执行①
(2)相减法
两整数a和b：
① 若ab，则a=a-b
② 若ab，则b=b-a
③ 若a=b，则a（或b）即为两数的最大公约数，结束
④ 若a≠b，则再回去执行①
(3)穷举法：
① i= a b中的小数
② 若a，b能同时被i整除，则i即为最大公约数，结束
③ i–，再回去执行②
原创文章，作者：XJUQ，如若转载，请注明出处：https://www.506064.com/n/137637.html
微信扫一扫 
支付宝扫一扫 