辗转相除法求公约数
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a,b,c;
printf("请输入两个数字:\n");
while(scanf("%d%d",&a,&b)!=EOF)
{if(a>b)
c=a%b;
else
{
c=a;
a=b;
b=c;
c=a%b;
}
while(c!=0)
{
a=b;
b=c;
c=a%b;
}
printf("结果为:%d\n",b);
}
return 0;
}
知识点:
1、对while语句的熟悉与运用;
2、对辗转相除法的了解及运用。
心得体会:
1、写代码过程中任然存在许多不足的问题,需要加强的地方还很多;
2、对于独立写代码还是不行,之后希望能够做得更好。