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  
 
0
44
2
avatar+30 

If the least common multiple of two 6-digit integers has 10 digits, then their greatest common divisor has at most how many digits?

 Apr 25, 2019
 #1
avatar+666 
0

please don't post questions multiple times on here. Thank you!!

 Apr 25, 2019
 #2
avatar
0

Here is my attempt:
The maximum LCM of two 6-digit numbers is 2 x 6=12 digits. Example:993053 x 993043=990,116,542,279(12 digits)

The minimum LCM of two 6-digit numbers is 2 x 6 -1=11 digits. Example:100213x100847=10,106,180,411(11 digits)

If their LCM is 10 digits, then that means they must share one common divisor between them. That common divisor could be a 1-digit number or a 2-digit number at a maximum.

Example:LCM{110210, 100500} = 1,107,610,500(10 digits)

                GCD {110210, 100500} =10 (2 digits)
Therefore, the GCD of the two 6-digit numbers can have at most 2 digits.

 Apr 25, 2019

7 Online Users