Найдите наибольший общий делитель и наименьшее общее кратное чисел : 2450 и 3500, 792 и 2178

Предыдущий
вопрос Следующий
вопрос

Для нахождения НОД и НОК можно воспользоваться следующими формулами:

НОД(a, b) = НОД(b, a % b)

НОК(a, b) = |a * b| / НОД(a, b)

Для чисел 2450 и 3500:
НОД(2450, 3500) = НОД(3500, 2450) = НОД(2450, 1050) = НОД(1050, 350) = 350
НОК(2450, 3500) = |2450 3500| / 350 = 2450 3500 / 350 = 2450 * 10 = 24500

Таким образом, НОД(2450, 3500) = 350, а НОК(2450, 3500) = 24500.

Для чисел 792 и 2178:
НОД(792, 2178) = НОД(2178, 792) = НОД(792, 594) = НОД(594, 198) = НОД(198, 0) = 198
НОК(792, 2178) = |792 2178| / 198 = 792 2178 / 198 = 792 * 11 = 8712

Таким образом, НОД(792, 2178) = 198, а НОК(792, 2178) = 8712.