Ask Your Question

iGrasmat's profile - activity

2019-02-16 15:20:16 +0200 received badge  Famous Question (source)
2016-07-31 15:54:20 +0200 received badge  Notable Question (source)
2015-01-13 22:27:52 +0200 received badge  Popular Question (source)
2013-12-03 05:26:11 +0200 answered a question List common factors of integers

Thanks for your answer, but I mean common factor, not common divisor. For each intreger N, I need to know what all possible p*q pairs are.

For example, if I use factor(486152777213364595395443816492774905198988126405782351720339) I'll get 519667747617392375271433197553 * 935506926189494211870791066563

2013-12-02 17:59:30 +0200 asked a question List common factors of integers

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.