Using Margaret's helpful info, the nearest common ancestor they apparently share is John of Gaunt. Surprisingly, an unpopular and widely distrusted aristocrat who was thought to be ambitious to the point of usurping the throne from his nephew.
Here's a link to his pic
File:Johnofgaunt.jpg - Wikipedia, the free encyclopedia
Another jolly sort!