#include <stdio.h>
int zuidagongyueshu(int x,int y);
main()
{
int x,y;
clrscr();
printf("这个程序实现两个非负整数的zuidagongyueshu。/n");
printf("Please input x:");
scanf("%d",&x);
printf("Please input y:");
scanf("%d",&y);
printf("%d和%d的zuidagongyueshu为:%d。/n",x,y,zuidagongyueshu(x,y));
getch();
}
int zuidagongyueshu(int x,int y)
{
if(x%y==0) return y;
return (zuidagongyueshu(y,x%y));
}