|
碾转相除法，又叫欧几里德算法，可以用来求两数的最大公约数。
算法：用较大数除以较小数，比较得到的余数与0的关系，如果余数等于0，那么较小的数就是两数的最大公约数，如果余数不等于0，则用除数除以余数，依此循环，直到余数等于0.
- 设两数为a,b（a>=b）求a,b两数的最大公约数的步骤为：
- 用a除以b，a%b=r(r>=0)
- 如果r=0，则（a,b）=b
- 如果r≠0，用b除以r，依此循环，直到r=0结束
代码如下：
#include<stdio.h>
int main()
{
int a,b;
printf("请输入两数：");
scanf("%d%d",&a,&b);
int t;
if(a<b)
{
t=a;
a=b;
b=t;
}
int r;
r=a%b;
while(r!=0)
{
a=b;
b=r;
r=a%b;
}
printf("最大公约数是%d\n",b);
return 0;
}
| 
转播
