b"\n_START_ARTICLE_\nCongru\xc3\xa8ncia de quadrats\n_START_PARAGRAPH_\nEn teoria de nombres, i m\xc3\xa9s concretament en aritm\xc3\xa8tica modular una congru\xc3\xa8ncia de quadrats \xc3\xa9s una congru\xc3\xa8ncia que es fa servir normalment en els algorismes de factoritzaci\xc3\xb3 dels enters.\n_START_SECTION_\nGeneralitzacions\n_START_PARAGRAPH_\nTamb\xc3\xa9 es pot fer servir una base de factoritzaci\xc3\xb3 per ajudar a trobar de forma m\xc3\xa9s r\xc3\xa0pida congru\xc3\xa8ncies de quadrats. I en comptes de buscar  directament, es busquen molts  on els y tenen factors primers petits, i es prova de multiplicar uns quants entre ells per tal d'obtenir un quadrat al cant\xc3\xb3 dret."