Определение НОД чисел. Алгоритм вычисления НОД. Взаимно простые числа.

НОД чисел a и b - это наибольшее натуральное число на которое a и b делится без остатка.

1) разложите на простые множители каждое данное число a и и

2) подчеркните общие простые множители этих чисел

3) выпишите подчеркнутые множители из разложения числа а (или b) и перемножьте их