Jak obliczyć NWD x=174 y=186 Proszę mi to powiedziec jak to zrobić krok po kroku a nie w pamięci

Trzeba rozłożyć obie liczby na czynniki pierwsze: 174 i 2 .87 i 3 .29 i 29 ..1, zatem 174 = 2 * 3 * 29 186 I 2 .93 I 3 .31 i 31 .. 1, zatem  186 = 2*3*31 Bierzemy iloczyn współnych dzielników pierwszych , zatem NWD (174, 186 ) = 2*3 = 6 =========================