Celsius and Fahrenheit are equal at approximately -40 degrees, which is very cold indeed. Antarctica will get that cold, and I suspect some places with continental climates (Siberia, Canada) could occasionally get that cold.
I come from Finland where such temperatures are not unheard of. The lowest temperature ever recorded there was -51.5 C (which is the same as -60.7 F) in 1999.
Comments