目的:输入两个整数,输出他们的最大公约数。
代码如下:
#include<stdio.h>
#define MAX(a,b) a>b?a:b//引入函数
#define MIN(a,b) a>b?b:a//引入函数
int main()
{
int a,b,e;
scanf("%d%d",&a,&b);
int c=MAX(a,b);
int d=MIN(a,b);
for(;;){
e=c%d;
c=d;
d=e;
if(e==0) break;
}
printf("%d",c);
return 0;
}
它的实际原理为辗转相除法(又称为欧几里得算法),仅供参考,给点赞说一声:蟹蟹啦!祝福事业顺利!