int fun(int x,int y){if(x%y==0)return y;elsereturn fun(y,x%y);}原理首先给定两个数a,b（a>b）,则根据除法运算,a/b=q.r.q是商,r是余数.也可以表示为a=bq+r.这是小学就知道的.下面给出一...