辗转相除法

#include "stdio.h"void main(){int x,y,z;printf("input liang ge zheng shu please:");scanf("%d,%d",&x,&y);do{z=x%y;  x=y;  y=z;  z=x%y;}while(z>0);printf("%d",x);}