Найдите наибольший общий делитель и наименьший общее кратное чисел 550 и 546

Question

Найдите наибольший общий делитель и наименьший общее кратное чисел 550 и 546

Answer 1

550 mod 546 = 4

546 mod 4 = 2

4 mod 2 = 0

НОД(550, 546) = 2.

НОК(550, 546) = 550 * 546 / НОД(550, 546) = 150150