What is the highest common factor of 90 and 110?

It is 10.

Solution (simple)

90|2..... 110|2
45|3....... 55|5
15|3....... 11|11
..5|5......... 1|
..1|

so 2 * 5 = 10