Ausweisung, hat sich ergeben: A.- Der 1975 geborene, aus dem Kosovo stammende A._ reiste im Rahmen des Familiennachzuges am 23. Juni 1991 im Alter von 16 Jahren in die Schweiz ein; seit dem 25. April 1997 ist er im Besitz der Niederlassungsbewilligung. Am 28. November 1997 heiratete er in X._/AG die ebenfalls aus dem Kosovo stammende, 1979 geborene B._. Mit Urteil vom 10. Juni 1998 verurteilte das Bezirksgericht Brugg A._ wegen mehrfacher sexueller Handlungen mit einem Kind sowie wegen Vorführung von Pornographie an eine Person unter 16 Jahren zu einer Zuchthausstrafe von zwei Jahren. Am 9. März 1999 wurde A._ bedingt aus dem Strafvollzug entlassen. Mit Verfügung vom 30. März 1999 wies die Fremdenpolizei des Kantons Aargau A._ für unbestimmte Zeit aus der Schweiz aus; sie verfügte zudem, die Aufenthaltsbewilligung von B._ werde nicht mehr verlängert. Am 13. Juli 1999 wies die Fremdenpolizei eine dagegen erhobene Einsprache ab. Den Einspracheentscheid fochten A._ und B._ erfolglos beim Rekursgericht im Ausländerrecht des Kantons Aargau (im Folgenden: Rekursgericht) an. B.- Gegen den Entscheid des Rekursgerichts haben A._ und B._ am 11. September 2000 beim Bundesgericht Verwaltungsgerichtsbeschwerde erhoben. Sie beantragen, den Entscheid des Rekursgerichts aufzuheben und von einer Ausweisung des Beschwerdeführers abzusehen, eventuell dessen Aufenthalt in der Schweiz mit Auflagen zu verbinden. Sie beantragen zudem, die Aufenthaltsbewilligung der Beschwerdeführerin zu verlängern, und ersuchen um unentgeltliche Rechtspflege und Verbeiständung. Die Fremdenpolizei des Kantons Aargau hat auf eine Vernehmlassung verzichtet. Das Rekursgericht und das Bundesamt für Ausländerfragen schliessen auf Abweisung der Beschwerde. C.- Mit Verfügung vom 19. September 2000 hat der Abteilungspräsident der Beschwerde die aufschiebende Wirkung zuerkannt. 