Для нахождения НОД и НОК двух чисел 35 и 77, нужно применить следующие шаги:
НОД(35,77):77 = 35 2 + 735 = 7 5
Последний ненулевой остаток равен 7, это и есть НОД(35,77) = 7.
НОК(35, 77):НОК(35, 77) = |35 77| / НОД(35, 77) = 35 77 / 7 = 11 5 7 = 385.
Итак, НОД(35, 77) = 7, НОК(35, 77) = 385.
Для нахождения НОД и НОК двух чисел 35 и 77, нужно применить следующие шаги:
НОД(35,77):
77 = 35 2 + 7
35 = 7 5
Последний ненулевой остаток равен 7, это и есть НОД(35,77) = 7.
НОК(35, 77):
НОК(35, 77) = |35 77| / НОД(35, 77) = 35 77 / 7 = 11 5 7 = 385.
Итак, НОД(35, 77) = 7, НОК(35, 77) = 385.