如何用c语言求两个非负整数x，y最大公约数z的程序

//VC6.0
//欧几里德辗转相除求最大公约数法
//yzjzgr
# include<stdio.h>
# include<stdlib.h>
# include<conio.h>

void main()
{
int a,b,k;
printf("Please input the first number:");
scanf("%d",&a);fflush(stdin);
printf("Please input the second number:");
scanf("%d",&b);fflush(stdin);
do
{
k=a%b;
a=b;
b=k;
}while(k!=0);
printf("Result:%d",a);
getch();
}

#include<stdio.h>
main()
{int x,y,z;
scanf("%d%d",&x,&y);
z=x%y;
while(x%y!=0)
{x=y;
y=z;
z=x%y;
}
printf("%d",y);
while(1);
}
(非文件的)