Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

asked 2013-12-02 17:59:30 +0200

iGrasmat gravatar image

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 20:58:00 +0200

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.

Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.
about | faq | help | privacy policy | terms of service
Powered by Askbot version 0.7.59