Для нахождения НОД(a,b) необходимо разложить числа на простые множители:
a = 2^3 7 = 8 7 = 56b = 2^2 3^2 7 = 4 9 7 = 252
Теперь найдем НОД(56, 252):
252 = 56 4 + 5656 = 56 1 + 0
Следовательно, НОД(56, 252) = 56.
Теперь найдем НОК(a,b):
НОК(a,b) = a b / НОД(a,b) = 56 252 / 56 = 252.
Итак, НОД(a,b) = 56, НОК(a,b) = 252.
Для нахождения НОД(a,b) необходимо разложить числа на простые множители:
a = 2^3 7 = 8 7 = 56
b = 2^2 3^2 7 = 4 9 7 = 252
Теперь найдем НОД(56, 252):
252 = 56 4 + 56
56 = 56 1 + 0
Следовательно, НОД(56, 252) = 56.
Теперь найдем НОК(a,b):
НОК(a,b) = a b / НОД(a,b) = 56 252 / 56 = 252.
Итак, НОД(a,b) = 56, НОК(a,b) = 252.