In this video I will explain Fermat Factorisation, and how it can be used to factor very large odd numbers without dividing.
This is much more useful for computers to quickly factor a large number since computers can carry out integer multiplication much faster than division.