您的位置:

c语言辗转法求最大公因数,辗转除法求最大公因数 编程

本文目录一览:

用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--,再回去执行②