NWW NAJMNIEJSZA WSPÓŁNA WIELOKROTNOŚĆ
description
Transcript of NWW NAJMNIEJSZA WSPÓŁNA WIELOKROTNOŚĆ
NWW NAJMNIEJSZA WSPÓŁNA
WIELOKROTNOŚĆ
Opracowała: Violetta Urban
72 44236 218 2
9 33 31
2
22
11 11
2
1
Do liczb pierwszych wyliczonych z jednej z liczb, dopisujemy te liczby pierwsze wyliczone z drugiej, które się nie powtarzają.
Czyli do 2 2 2 3 3 dopisujemy 11, co daje nam ⋅ ⋅ ⋅ ⋅2 2 2 3 3 11=792. ⋅ ⋅ ⋅ ⋅ ⋅
NWW (72,44)= 2 2 2 3 3 11=792⋅ ⋅ ⋅ ⋅ ⋅
NWW (72,44)= 2 2 11 2 3 3=792⋅ ⋅ ⋅ ⋅ ⋅
Można to również wyliczyć dopisując do 2 2 11 ⋅ ⋅(czyli liczby pierwsze wyliczone z 42) 3 3 2 ⋅ ⋅(tylko jedna 2, gdyż pozostałe dwie już występują w liczbach pierwszych wyliczonych z 72).
Daje nam to 2 2 11 2 3 3=792.⋅ ⋅ ⋅ ⋅ ⋅
72 44
36
18 2
9 3
3
2
22
11
11
2Liczby dzielimy przez liczby pierwsze, przez które da się
podzielić chociaż jedna z tych liczb.
NWW (72,44)= 2 2 2 3 3 11=792⋅ ⋅ ⋅ ⋅ ⋅311
1 11 111
NWD NAJWIĘKSZY WSPÓLNY DZIELNIK
72 44236 218 2
9 33 31
2
22
11 11
2
1
Liczby dzielimy po kolei przez najmniejsze liczby pierwsze, przez które da się podzielić bez reszty.
Największym Wspólnym Dzielnikiem (NWD) jest iloczyn liczb pierwszych, które powtarzają się w obu rozkładach na liczby pierwsze.
NWD (72,44)= 2 2=4⋅
72 44
36
18
2
22
11
2
Liczby dzielimy przez liczby pierwsze, przez które da się podzielić każda z tych liczb.
NWD (72,44)= 2 2=4⋅