MHB -c03 write prime factorization of the LCM of A and B

Click For Summary
The discussion focuses on calculating the least common multiple (LCM) of two numbers, A and B, using their prime factorizations. A is given as 2·3²·5·7³·11³·13², while B is 3²·5·7²·11². The LCM is determined to be 2·3²·5·7³·11³·13², which incorporates the highest powers of each prime factor from both A and B. The greatest common factor (GCF) is identified as 3²·5·7²·11², highlighting the relationship between A and B. The LCM is not simply the product of A and B unless they are relatively prime.
karush
Gold Member
MHB
Messages
3,240
Reaction score
5
Build the least common multiple of A and B
a. write the prime factorization of the least common multiple of A and B.
$A=2\cdot 3^2\cdot 5\cdot 7^3\cdot 11^3\cdot 13^2$
$B= 3^2 \cdot 5 \cdot 7^2 \cdot 11^2$
$\dfrac{2\cdot \cancel{3^2}\cdot \cancel{5\cdot 7^2} 7\cdot \cancel{11^2} 11\cdot 13^2}
{\cancel{3^2} \cdot 5 \cancel{\cdot 7^2} \cdot \cancel{11^2}}
=2\cdot 7\cdot 11\cdot 13^2=26026$

not sure if I went the right direction on this how do we get the prime factorization
 
Mathematics news on Phys.org
The LCM would be …

$2 \cdot 3^2 \cdot 5 \cdot 7^3 \cdot 11^3 \cdot 13^2$

The GCF would be …

$3^2 \cdot 5 \cdot 7^2 \cdot 11^2$
 
so its not A and B together? altho B is subset of A
 
LCM is A times B (together) only if A and B are relatively prime
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...

Similar threads