Число а является делителем числа b. Найдите Нод (а;b)

Чтобы найти наибольший общий делитель (НОД) нескольких чисел надо: 1) представить каждое число как произведение его простых множителей, например: 360 = 2 · 2 · 2 · 3 · 3 · 5 , 2) записать степени всех простых множителей: 360 = 2 · 2 · 2 · 3 · 3 · 5 = 2^3 · 3^2 · 5^1, 3) выписать все общие делители (множители) этих чисел; 4) выбрать наименьшую степень каждого из них, встретившуюся во всех произведениях; 5) перемножить эти степени. То есть 1. НОД=3^1*5^2=3*25=75 2.НОД=3