We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive pseudonymised information about your use of our website. cookie policy and privacy policy.
 
+0  
 
+2
57
1
avatar+188 

How many ordered pairs of positive integers (m, n) satisfy GCD(m, n) = 3 and LCM(m, n) = 108? Is there an alternative way than listing out ALL the possible combinations? If so, show your work.

 Oct 17, 2019
 #1
avatar
+1

LCM of 108 and 3 = 108
GCD of 108 and 3 = 3
LCM of 27 and 12 = 108
GCD of 27 and 12 = 3
LCM of 12 and 27 = 108
GCD of 12 and 27 = 3
LCM of 3 and 108 = 108
GCD of 3 and 108 = 3

 

 

Note: I do not know of  an "alternative way" other than listing them!!

 Oct 17, 2019

10 Online Users

avatar