Question

Jak obliczyć największy wspólny dzielnik (NWD) . :*

Answer 1

rozkładasz dwie liczby na czynniki pierwsze, np.: 12 i 72

12=2*2*3

72=2*2*2*3*3

teraz wybierasz te cyfry, które powtarzają się w obu rozłożonych liczbach, czyli: 2,2,3 i je ze sobą mnożysz, więc:

NWD(12,72)=2*2*3=12

nie potrafię tego lepiej wytłumaczyć, mam nadzieję że pomogłem, liczę na naj:P