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

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

#include

void main()
{
int r,m,n,t;
scanf("%d%d",&m,&n);
if(m < n)
{
n = n%m;
r = m%n;
}
while(r)
{
m = n;
n = r;
r = n%m;
}
printf("%d\n",n);
}

第一空为n = n%m;
第二空为n%m;

第一个空

{
t=m,m=n,n=t;//交换m和n
}
第二个空
m%n;

第一个空 t=m,m=n,n=t;交换m和n
第二个空 m%n

1
t=m;
m=n;
n=t;
2
m%n