Kā ieviest GCD Python?

Skolā un koledžā mēs visi esam iemācījušies matemātikas pamatus. Starp visiem sarežģītajiem trigonometrijas un aritmētikas jēdzieniem viens jēdziens, kas visbiežāk tiek izmantots programmēšanā, ir GCD vai lielākais kopīgais dalītājs. Līdzīgi visām programmēšanas valodām, pārāk atbalsta koda izveidi, kas spēs atrast divu lietotāja piešķirto numuru GCD, un šajā rakstā mēs uzzināsim, kā to izdarīt tieši. Apskatīsim, kā GCD ieviest Python,

• Kas ir GCD?
• GCD, izmantojot rekursijas
• GCD, izmantojot cilpas
• GCD, izmantojot Eiklida algoritmu
• GCD, izmantojot Math GCD funkciju
• Parasti izņēmumi

Tāpēc sāksim,

Kas ir GCD?

GCD ir saīsinājums no Greatest Common Divisor, kas ir matemātiskais vienādojums, lai atrastu lielāko skaitli, kas var sadalīt abus lietotāja norādītos skaitļus. Dažreiz šo vienādojumu sauc arī par lielāko kopīgo faktoru. Piemēram, lielākais kopējais koeficients skaitļiem 20 un 15 ir 5, jo abus šos skaitļus var dalīt ar 5. Šo jēdzienu var viegli attiecināt arī uz vairāk nekā 2 skaitļu kopu, kur GCD būs skaitlis kas sadala visus lietotāja norādītos skaitļus.

GCD jēdzienam ir daudz lietojumu skaitļu teorijā, it īpaši šifrēšanas tehnoloģijai, kas ir RSA, kā arī modulārajai aritmētikai. Dažreiz to izmanto arī vienādojumā esošo frakciju vienkāršošanai.

Tagad, kad jūs zināt GCD pamatjēdzienu, ļaujiet mums redzēt, kā mēs varam kodēt programmu Python, lai to izpildītu.

GCD Python

Lai aprēķinātu GCD Python, mums jāizmanto matemātikas funkcija, kas tiek iebūvēta Python bibliotēkā. Izpētīsim pāris piemērus, lai to labāk izprastu.

Apskatīsim, kā atrast GCD Python, izmantojot rekursiju

GCD, izmantojot rekursijas

# Python kods, lai parādītu naivu # metode gcd (rekursijas) def hcfnaive (a, b) aprēķināšanai: ja (b == 0): atgrieziet citu: atgrieziet hcfnaive (b, a% b) a = 60 b = 48 # izdrukā 12 izdrukas ('60 un 48 gcd ir:', end = '') izdruka (hcfnaive (60,48))

Kad tiek izpildīta iepriekš minētā programma, izeja izskatīsies apmēram tā.

60 un 48 gcd ir: 12

Mēs varam arī saslimt GCD, izmantojot cilpas,

GCD, izmantojot cilpas

php mysql_fetch_array

# Python kods, lai parādītu naivu # metodi gcd (Cilpas) aprēķināšanai def computeGCD (x, y): ja x> y: mazs = y cits: mazs = x i diapazonā (1, mazs + 1): ja (( x% i == 0) un (y% i == 0)): gcd = i atgriež gcd a = 60 b = 48 # izdrukā 12 izdrukas ('60 un 48 gcd ir:', end = '') drukāt (computeGCD (60,48))

Kad tiks izpildīta iepriekš minētā programma, izeja izskatīsies šādi.

60 un 48 gcd ir: 12

Apskatīsim nākamo metodi,

GCD, izmantojot Eiklida algoritmu

ansible vs šefpavārs vs marionete

# Python kods, lai parādītu naivu # metodi gcd (Eiklida algo) aprēķināšanai def computeGCD (x, y): kamēr (y): x, y = y, x% y return xa = 60 b = 48 # izdrukā 12 print (' 60 un 48 gcd ir: ', end =' ') print (computeGCD (60,48))

Iepriekš minētās programmas rezultāts būs:

60 un 48 gcd ir: 12

Tālāk ir ceturtā metode, kā atrast GCD Python,

GCD, izmantojot Math GCD funkciju

Pirms mēs varam izmantot funkciju math.gcd (), lai aprēķinātu skaitļu GCD Python, apskatīsim tā dažādos parametrus.

Sintakse: math.gcd (x, y)

Parametri

X: nav negatīvs vesels skaitlis, kura gcd jāaprēķina.

Y: ir otrs nenegatīvais vesels skaitlis, kura gcd ir jāaprēķina.

Atgriešanās vērtība: Šis parametrs atgriezīs absolūtu pozitīvu atgriešanās vērtību pēc tam, kad būs aprēķināts GCD abiem lietotājiem ievadītajiem skaitļiem.

Izņēmumi: Ja noteiktā situācijā abi lietotāja ievadītie skaitļi ir nulle, tad funkcija atgriezīs nulli, un, ja ievade ir rakstzīme, tad funkcija atgriezīs kļūdu.

Ļaujiet mums apskatīt koda paraugu,

# Python kods, lai parādītu gcd () # metode gcd importa matemātikas aprēķināšanai # izdrukā 12 print ('60 un 48 gcd ir:', end = '') print (math.gcd (60,48))

Iepriekš minētās programmas rezultāts būs:

60 un 48 gcd ir: 12

Parasti izņēmumi

kā ieviest abstrakto metodi java

Šeit ir visizplatītākie šīs funkcijas izmantošanas izņēmumi.

1. Ja kāds no lietotāja ievadītajiem skaitļiem ir nulle, funkcija atgriezīs nulli.
2. Ja kāda no ievadēm ir rakstzīme, funkcija atgriezīs tipa kļūdu.

Lai to labāk saprastu, ieskatieties zemāk redzamajā piemērā.

# Python kods, lai parādītu gcd () # metode gcd importa matemātikas aprēķināšanai # izdrukā 12 print ('60 un 48 gcd ir:', end = '') print (math.gcd (60,48))

Iepriekš minētās programmas rezultāts būs:

0 un 0 gcd ir: 0

A un 13 gcd ir:

Palaidot iepriekš minēto programmu, tiks parādīta arī izpildlaika kļūda, kas izskatīsies apmēram šādi.

Traceback (pēdējais zvans pēdējais):

Faila “/home/94493cdfb3c8509146254862d12bcc97.py” 12. rindiņa

drukāt (math.gcd (‘a’, 13))

TypeError: objektu ‘str’ nevar interpretēt kā veselu skaitli

Tātad tas noved mūs pie šī raksta beigām par GCD Python.

Lai iegūtu padziļinātas zināšanas par Python kopā ar dažādām lietojumprogrammām, varat tiešsaistes apmācībai tiešsaistē ar diennakts atbalstu un piekļuvi mūža garumā. Vai mums ir jautājums? Pieminiet tos šī raksta komentāru sadaļā, un mēs ar jums sazināsimies.