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

НОД чисел a и b- это наибольшее натуральное число на которое a и b делится без остатка.  1) разложите на простые множители каждое данное число a и и 2)подчеркните общие простые множители этих чисел 3) выпишите подчеркнутые множители из разложения числа а(или b) и перемножьте их