Do največjega skupnega delitelja s pomočjo vzorcev

Računanja pri matematiki marsikdo ne mara, medtem ko je geometrija, vzorci, marsikje tudi logika in kombinatorika med bolj priljubljenimi.

Tudi za določanje največjega skupnega delitelja (z VELIKO črko D ga označimo zato, ker je NAJVEČJI) obstaja "neračunska" metoda in sicer s pomočjo vzorcev.

Navodilo je preprosto, oglejmo si ga na primeru iskanja največjega skupnega delitelja števil 20 in 30:

1. Števili razcepimo na prafaktorje ("vizualcem" je sigurno bližje prikazana metoda z drevesno strukturo), v našem primeru 20 = 2 · 2 · 5 in 30 = 2 · 3 · 5
2. Razcepa predstavimo kot vzorca (recimo rumena pika za prafaktor 2, zelena za prafaktor 3 in rdeča za prafaktor 5)
3. Pomislimo: ker iščemo delitelj, iščemo del vzorca, ki si ga števili delita (v našem primeru oba vzorca vsebujeta eno rumeno in eno rdečo piko, medtem ko se v tretji piki razlikujeta - pri 20 je rumena, pri 30 pa zelena)
4. Zmnožimo prafaktorja, ki pripadata ujemajočem se delu vzorca (v našem primeru sta to "rumena" 2 in "rdeča" 5, kar pomeni, da je rezultat 2 · 5 = 10)

Omenjeno metodo lahko uporabimo tudi za iskanje največjega skupnega delitelja več števil.