Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

List common factors of intregers

I have an N = pq, how do I list all common factors of 

  • 153593241046674892978867376676801703195333499261944069748317 
  • 595581987651106688365284842778515858399666547859870373300567 
  • 456451496401875224148239517183071489325356803521953515331953 
  • 732521324063413291774595255009269986704084399047286433357607 
  • 697998237255232517803133139640937207091669333334886072165381 
  • 665759389457622825753076124570026166878147870317677657070179 
  • 1259985415634532155096901933248348760395037298806289273584121 
  • 476063424836313254692044012215359579492944897779738635204933 
  • 176294427788887166758409622538881387638478405478915857712513 
  • 62438334806032841411208819703508997562716700552371135112697 
  • 1155831644188436440125346091174944695123678746779608256372229 
  • 592339248856319601455928821705423109007342115448431777433343

Also, how do I implement this in Sage? I've read something about the collect_common_factors() but I'm not sure how to use it.

click to hide/show revision 2
No.2 Revision

updated 2013-12-02 13:58:00 -0600

kcrisman gravatar image

List common factors of intregersintegers

I have an N = pq, how do I list all common factors of 

  • 153593241046674892978867376676801703195333499261944069748317 
  • 595581987651106688365284842778515858399666547859870373300567 
  • 456451496401875224148239517183071489325356803521953515331953 
  • 732521324063413291774595255009269986704084399047286433357607 
  • 697998237255232517803133139640937207091669333334886072165381 
  • 665759389457622825753076124570026166878147870317677657070179 
  • 1259985415634532155096901933248348760395037298806289273584121 
  • 476063424836313254692044012215359579492944897779738635204933 
  • 176294427788887166758409622538881387638478405478915857712513 
  • 62438334806032841411208819703508997562716700552371135112697 
  • 1155831644188436440125346091174944695123678746779608256372229 
  • 592339248856319601455928821705423109007342115448431777433343

Also, how do I implement this in Sage? I've read something about the collect_common_factors() but I'm not sure how to use it.