267   ulong xu,xu1, xv,xv1, xs, q,res;  in xxgcduu()  local
272   xu1 = xv = 0UL;  in xxgcduu()
281       xu += q * xu1;  in xxgcduu()
284     { xv += xv1; xu += xu1; }  in xxgcduu()
292       xu1 += q * xu;  in xxgcduu()
295     { xv1 += xv; xu1 += xu; }  in xxgcduu()
303       xu1 += d1 * xu;  in xxgcduu()
309       xu += d * xu1;  in xxgcduu()
316     *s = -1; *u = xu1; *u1 = xu; *v = xv1; *v1 = xv;  in xxgcduu()
321     *s = 1; *u = xu; *u1 = xu1; *v = xv; *v1 = xv1;  in xxgcduu()
330   ulong xu,xu1, xv,xv1, xs, q, res=0;  in rgcduu()  local
337   xu1 = xv = 0UL;  in rgcduu()
345       xu += q * xu1;  in rgcduu()
348     { xv += xv1; xu += xu1; }  in rgcduu()
358       xu1 += q * xu;  in rgcduu()
361     { xv1 += xv; xu1 += xu; }  in rgcduu()
371       xu1 += d1 * xu;  in rgcduu()
377       xu += d * xu1;  in rgcduu()
384     *s = -1; *u = xu1; *u1 = xu; *v = xv1; *v1 = xv;  in rgcduu()
389     *s = 1; *u = xu; *u1 = xu1; *v = xv; *v1 = xv1;  in rgcduu()
526   ulong xu,xu1, xv,xv1, q,res; /* recurrences, partial quotient, count */  in lgcdii()  local
643   xu = 0UL; xv = xu1 = 1UL;  in lgcdii()
678         tmpu = xu + xu1; /* cannot overflow -- everything bounded by  in lgcdii()
687         tmpu = xu + q*xu1; /* can't overflow, but may need to be undone */  in lgcdii()
699         if (xv > vmax) { *u = xu1; *u1 = xu; *v = xv1; *v1 = xv; return res; }  in lgcdii()
707         tmpu = xu1 + xu; /* cannot overflow */  in lgcdii()
715         tmpu = xu1 + q*xu;  in lgcdii()
726         dd = tmpd; xu1 = tmpu; xv1 = tmpv;  in lgcdii()
727         if (xv1 > vmax) { *u = xu; *u1 = xu1; *v = xv; *v1 = xv1; return res; }  in lgcdii()
741       tmp2 = mulll(ddlo, xu1); tmp0 = hiremainder;  in lgcdii()
752       tmp1 = mulll(ddlo, xu1); tmp0 = hiremainder;  in lgcdii()
801         *u = xu; *u1 = xu1; *v = xv; *v1 = xv1;  in lgcdii()
808       *u = xu; *u1 = xu1; *v = xv; *v1 = xv1;  in lgcdii()
825         tmp0 = xu; xu = xu1; xu1 = tmp0;  in lgcdii()
830         *u = xu1; *u1 = xu; *v = xv1; *v1 = xv;  in lgcdii()
836       *u = xu1; *u1 = xu; *v = xv1; *v1 = xv;  in lgcdii()
851       tmpu = xu + xu1;  in lgcdii()
860       tmpu = xu + q*xu1;  in lgcdii()
869       *u = xu; *u1 = xu1; *v = xv; *v1 = xv1;  in lgcdii()
875     if (xv > vmax) { *u = xu1; *u1 = xu; *v = xv1; *v1 = xv; return res; }  in lgcdii()
882       tmpu = xu1 + xu;  in lgcdii()
891       tmpu = xu1 + q*xu;  in lgcdii()
901       *u = xu1; *u1 = xu; *v = xv1; *v1 = xv;  in lgcdii()
906     dd = tmpd; xu1 = tmpu; xv1 = tmpv;  in lgcdii()
907     if (xv1 > vmax) { *u = xu; *u1 = xu1; *v = xv; *v1 = xv1; return res; }  in lgcdii()