It seems to me that you're supposed to spot the weird symmetry in the numbers here. '7373', '3737', '5252', '2525'. HallsofIvy outlines a general method of solving this problem when the given numbers have no special pattern, but fk only knows how you'd solve those simultaneous equations!
My thoughts. Try adding F1 and F2 in base m and in base n. Assume, just to make it easier, that n>10 and m>7 (if that's not the case I'm sure it'll turn up in some contradiction or other)
(eta: well, I'm not making much progress... but I still think that it's important to note the symmetry here. It means something, I'm sure of it.)