230问答网 > C语言程序:用“辗转相除法”求两个正整数的最大公约数(程序填空)

C语言程序:用“辗转相除法”求两个正整数的最大公约数(程序填空)

2024-12-31 13:36:38

推荐回答（1个）

回答1：

#define
_CRT_SECURE_NO_WARNINGS
#include

#include

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流程控制：也是中断循环内的运行操作，并且从头开始运行。