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

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