3^165+1 and 3^65 +1
Find the HCF

• HCF of (a^m +1) & (a^n +1) =(a^hcf of m,n +1)
  
  HCF of 165,65 = 5
  HCF of 3^165+1 and 3^65 +1 = (3^5 +1) = 244
• 9 years agoHelpfull: Yes(28) No(2)
• if a no is form of a^m+1 then hcf of that nos is equal to hcf of powers...
  then hcf of 65 and 165 is 5 then ans will be 5
  
• 9 years agoHelpfull: Yes(5) No(2)
• @juned ..then why this formula is not working with 2^3+1 and 2^4+1 ?
• 9 years agoHelpfull: Yes(3) No(0)
• hcf of 165 and 65 is 5
  so hcf of 3^165 + 3^65 +1= 3^5+1
• 9 years agoHelpfull: Yes(1) No(2)
• hcf of a^m-1 and a^n-1=a^hcfOf m,n -1
• 9 years agoHelpfull: Yes(1) No(0)
• @shashikant nt correct yr..nt suitable for 2^3+1 and 2^9+1
  according to u answer should be 3 bt its 9..!
• 9 years agoHelpfull: Yes(0) No(0)
• HCF of (a^m +1) & (a^n +1) =((a^hcf of m,n) -1)
  
  HCF of 165,65 = 5
  HCF of 3^165+1 and 3^65 +1 = (3^5 -1) = 242
• 8 years agoHelpfull: Yes(0) No(0)