(1)
int sum(int x)
{
if (x<10) return x;
return x%10 + sum(x/10);
}

(2)
int gcd(int x,int y)
{
if (y==0) return x;
else return gcd(y, x%y);
}

関数(1)(2)を再帰を使わずに書く方法をお願いします