Kuidas GCD-d Pythonis rakendada?

See artikkel tutvustab teile erinevaid viise GCD leidmiseks Pythonis, millele järgneb üksikasjalik programmiline demonstratsioon

Koolis ja kolledžis oleme kõik õppinud matemaatika alused. Kõigi trigonomeetria ja aritmeetika keerukate mõistete hulgas on programmeerimisel kõige sagedamini kasutatav GCD ehk suurima ühisjagaja mõiste. Sarnaselt kõigile programmeerimiskeeltele toetab ka sellise koodi loomist, mis võimaldab leida kasutaja antud kahe numbri GCD ja sellest artiklist õpime, kuidas just seda teha. Vaatame, kuidas GCD-d Pythonis rakendada,



Alustagem siis



Mis on GCD?

GCD on lühend suurimast ühisjagurist, mis on matemaatiline võrrand, et leida suurim arv, mis suudab jagada mõlemad kasutaja antud numbrid. Mõnikord nimetatakse seda võrrandit ka kõige suuremaks ühisteguriks. Näiteks on arvude 20 ja 15 suurim ühistegur 5, kuna mõlemad arvud saab jagada 5-ga. Seda mõistet saab hõlpsasti laiendada ka rohkem kui 2-numbrilisele komplektile, kus GCD on number mis jagab kõik kasutaja antud numbrid.

GCD kontseptsioonil on arvuteoorias palju rakendusi, eriti nii krüpteerimistehnoloogia, mis on RSA, kui ka modulaarne aritmeetika. Mõnikord kasutatakse seda ka võrrandis olevate murdude lihtsustamiseks.



Nüüd, kui teate GCD põhimõistet, vaadake, kuidas saaksime Pythonis programmi sama käivitamiseks kodeerida.

GCD Pythonis

GCD arvutamiseks Pythonis peame kasutama Pythoni teeki sisseehitatud matemaatikafunktsiooni. Uurime paari näidet, et sellest paremini aru saada.

Vaatame, kuidas GCD-d Pythonis rekursiooni abil leida



GCD rekursioonide abil

# Pythoni kood, et näidata naiivset # meetodit gcd (rekursiooni) def hcfnaive (a, b) arvutamiseks: kui (b == 0): tagastage muu: tagastage hcfnaive (b, a% b) a = 60 b = 48 # prindib 12 trükki ('60 ja 48 gcd on:', end = '') print (hcfnaive (60,48))

Kui ülaltoodud programm on käivitatud, näeb väljund välja umbes selline.

60 ja 48 gcd on: 12

Samuti võime GCD-d lihvida silmuste abil,

GCD aasade abil

# Pythoni kood naiivse # meetodi näitamiseks gcd (aasad) arvutamiseks def computeGCD (x, y): kui x> y: väike = y muu: väike = x i jaoks vahemikus (1, väike + 1): kui (( x% i == 0) ja (y% i == 0)): gcd = tagastan gcd a = 60 b = 48 # prindib 12 printimist ('60 ja 48 gcd on:', end = '') print (computeGCD (60,48))

Kui ülaltoodud programm on käivitatud, näeb väljund välja selline.

60 ja 48 gcd on: 12

Linuxi administraatori rollid ja vastutus

Vaatame järgmist meetodit,

GCD, kasutades Eukleidese algoritmi

# Pythoni kood naiivse # meetodi näitamiseks gcd (Eukleidese algo) arvutamiseks def computeGCD (x, y): while (y): x, y = y, x% y return xa = 60 b = 48 # prindib 12 print (' 60 ja 48 gcd on: ', end =' ') print (computeGCD (60,48))

Eespool nimetatud programmi väljund on

mis on kontekstifilter tabelis

60 ja 48 gcd on: 12

Allpool on neljas meetod GCD leidmiseks Pythonis,

GCD matemaatika GCD funktsiooni abil

Enne kui saame Pythonis arvude GCD arvutamiseks kasutada funktsiooni math.gcd (), vaatame selle erinevaid parameetreid.

Süntaks: math.gcd (x, y)

Parameetrid

X: on mittenegatiivne täisarv, mille gcd tuleb arvutada.

Y: on teine ​​mitte-negatiivne täisarv, mille gcd tuleb arvutada.

Tagastusväärtus: See parameeter tagastab absoluutse positiivse tagasiväärtuse pärast seda, kui see on arvutanud kasutaja sisestatud arvude GCD.

Erandid: kui teatud olukorras on mõlemad kasutaja sisestatud arvud nullid, tagastab funktsioon nulli ja kui sisendiks on märk, tagastab funktsioon vea.

LVaadame näidiskoodi,

# Pythoni kood gcd () näitamiseks # meetod gcd import matemaatika arvutamiseks # prindib 12 print ('60 ja 48 gcd on:', end = '') print (math.gcd (60,48))

Eespool nimetatud programmi väljund on

60 ja 48 gcd on: 12

Levinud erandid

Siin on selle funktsiooni kasutamise kõige tavalisemad erandid.

  1. Kui kumbki kasutaja sisestatud arv on null, tagastab funktsioon nulli.
  2. Kui kumbki sisend on märk, tagastab funktsioon tüübivea.

Selle paremaks mõistmiseks vaadake allolevat näidet.

# Pythoni kood gcd () näitamiseks # meetod gcd import matemaatika arvutamiseks # prindib 12 print ('60 ja 48 gcd on:', end = '') print (math.gcd (60,48))

Eespool nimetatud programmi väljund on

0 ja 0 gcd on: 0

A ja 13 gcd on:

Käivitamisel tagastab ülaltoodud programm ka käitamisvea, mis näeb välja umbes selline.

Jälgimine (viimane kõne oli viimane):

Faili “/home/94493cdfb3c8509146254862d12bcc97.py” 12. rida

print (math.gcd (‘a’, 13))

TypeError: objekti „str” ei saa tõlgendada täisarvuna

andmepõhine raamistik seleeni veebidraiveris

Nii jõuame selle Pythoni GCD-teemalise artikli lõpuni.

Põhjalike teadmiste saamiseks Pythoni kohta koos selle erinevate rakendustega saate seda teha reaalajas veebikoolituse jaoks, millel on 24/7 tugi ja juurdepääs kogu elule. Kas teil on meile küsimus? Mainige neid selle artikli kommentaaride jaotises ja võtame teiega ühendust.