Найдите наибольший общий делитель и наименьшее общее кратное чисел a и b, если a =...

Question

Найдите наибольший общий делитель и наименьшее общее кратное чисел a и b, если a = 2*2*2*2*5*2*11 и b = 2*2*2*5*5*5*11*11

Answer 1

А = 2*2*2*2*2*5*11 = 1760
b = 2*2*2*5*5*5*11*11 = 121000

НОД (a; b) = 2*2*2*5*11 = 440 - наибольший общий делитель
1760 : 440 = 4               121000 : 440 = 275

НОК (a; b) = 2*2*2*2*2*5*5*5*11*11 = 484000 - наименьшее общее кратное
484000 : 1760 = 275       484000 : 121000 = 4