a. Determine the prime factorization of 1078 and 2541
1078= 1078/2= 539/7 = 77/11 = 7
= 1078 = 11*7^2*2

2541 = 2541/3= 847/7 = 121/11 = 11
= 2541= 11^2*7*3

 

b)  determne the greatest common divisor

the common divisors are 3,  7, 11,  also 77 because 7*11= 77

77= gcd(1078,2541)

 

c)  determine the least common multiple

 

the common denominators 3 , 7, 11

3 = lcm(1078,2541)