What's the GCF of 45 and 76? Explain.
45) 76 (1-45~~~~~31) 45 (1-31~~~~~~14) 31 (2-28~~~~~~03) 14 (4-12~~~~~~~02) 3 (12~~~~~~~~1) 2 (2-2~~~~~~0So. The answer is 1