Faits: Faits: A. Par décision du 27 mars 2001, la Commission cantonale de recours de police des étrangers du canton de Genève (ci-après: la Commission cantonale de recours) a rejeté le recours formé par A._, ressortissant algérien, à l'encontre d'un prononcé de l'Office cantonal de la population refusant de lui accorder une autorisation de séjour, au motif que le mariage conclu le 18 juin 1999 avec B._, de nationalité suisse, devait être qualifié de fictif. La Commission cantonale de recours s'est principalement fondée sur le témoignage de X._, laquelle avait déclaré avoir fait ménage commun avec l'intéressé jusqu'en janvier 2000. Par arrêt du 15 février 2002 (2A.357/2001), le Tribunal fédéral a rejeté, dans la mesure où il était recevable, le recours de droit administratif interjeté à la fois par A._ et B._ à l'encontre de la décision du 27 mars 2001. Il a considéré que B._ n'avait pas qualité pour recourir en tant qu'elle n'avait pas participé à la procédure cantonale. Par arrêt du 15 février 2002 (2A.357/2001), le Tribunal fédéral a rejeté, dans la mesure où il était recevable, le recours de droit administratif interjeté à la fois par A._ et B._ à l'encontre de la décision du 27 mars 2001. Il a considéré que B._ n'avait pas qualité pour recourir en tant qu'elle n'avait pas participé à la procédure cantonale. B. Le 13 mars 2002, A._ a déposé une plainte pénale contre X._ pour faux témoignage (art. 307 CP), plainte qui a été classée par le Procureur général du canton de Genève le 5 juin 2002. Cette décision de classement a été confirmée sur recours par la Chambre d'accusation du canton de Genève le 19 septembre 2002, puis par le Tribunal fédéral selon arrêt du 20 décembre 2002 (6P.144/2002). B. Le 13 mars 2002, A._ a déposé une plainte pénale contre X._ pour faux témoignage (art. 307 CP), plainte qui a été classée par le Procureur général du canton de Genève le 5 juin 2002. Cette décision de classement a été confirmée sur recours par la Chambre d'accusation du canton de Genève le 19 septembre 2002, puis par le Tribunal fédéral selon arrêt du 20 décembre 2002 (6P.144/2002). C. Le 14 mars 2002, A._ et B._ ont déposé devant la Commission cantonale de recours une demande de révision de la décision du 27 mars 2001, en invoquant le fait (nouveau) que X._ avait commis un faux témoignage. Par décision du 20 mai 2003, la Commission cantonale de recours a déclaré irrecevable la demande de révision, au motif qu'il n'existait aucun fait ou moyen de preuve nouveau et pertinent. Le 7 août 2003, les intéressés ont saisi l'Office cantonal de la population d'une demande de réexamen. Le 7 août 2003, les intéressés ont saisi l'Office cantonal de la population d'une demande de réexamen. D. Agissant par la voie du recours de droit administratif, subsidiairement par celle du recours de droit public, A._ et B._ demandent au Tribunal fédéral d'annuler la décision du 20 mai 2003 et de renvoyer la cause à la Commission cantonale de recours pour instruction et nouvelle décision.