Kaip įdiegti GCD „Python“?

Mokykloje ir kolegijoje visi išmokome matematikos pagrindų. Tarp visų sudėtingų trigonometrijos ir aritmetikos sąvokų viena dažniausiai programuojant naudojama sąvoka yra GCD arba didžiausias bendras daliklis. Panašus į visas programavimo kalbas, taip pat palaiko kodo sukūrimą, kuris galės rasti dviejų vartotojo nurodytų skaičių GCD ir šiame straipsnyje mes sužinosime, kaip tai padaryti. Pažiūrėkime, kaip įdiegti GCD „Python“,

• Kas yra GCD?
• GCD naudojant rekursijas
• GCD naudojant kilpas
• GCD, naudojant Euklido algoritmą
• GCD naudojant matematinę GCD funkciją
• Dažnos išimtys

Taigi pradėkime,

Kas yra GCD?

GCD yra „Greatest Common Divisor“ santrumpa, kuri yra matematinė lygtis, leidžianti rasti didžiausią skaičių, galintį padalinti abu vartotojo nurodytus skaičius. Kartais ši lygtis taip pat vadinama didžiausiu bendruoju veiksniu. Pavyzdžiui, didžiausias skaičių 20 ir 15 bendras veiksnys yra 5, nes abu šiuos skaičius galima padalyti iš 5. Šią sąvoką galima lengvai išplėsti ir į daugiau nei 2 skaičių rinkinį, kur GCD bus skaičius kuris padalija visus vartotojo nurodytus skaičius.

GCD koncepcija turi daugybę taikymo skaičių teorijoje, ypač šifravimo technologijos, kuri yra RSA, taip pat modulinės aritmetikos. Jis taip pat kartais naudojamas supaprastinant trupmenas, esančias lygtyje.

Dabar, kai žinote pagrindinę GCD koncepciją, pažiūrėkime, kaip galime užkoduoti programą „Python“, kad ji būtų vykdoma.

GCD „Python“

Norėdami apskaičiuoti GCD „Python“, turime naudoti matematikos funkciją, kuri yra sukurta „Python“ bibliotekoje. Panagrinėkime keletą pavyzdžių, kad tai geriau suprastume.

Pažiūrėkime, kaip rasti GCD sistemoje „Python“ naudojant „Recursion“

GCD naudojant rekursijas

# „Python“ kodas naiviam demonstravimui # metodas apskaičiuoti gcd (rekursija) def hcfnaive (a, b): jei (b == 0): grąžinti kitą: grąžinti hcfnaive (b, a% b) a = 60 b = 48 # atspausdina 12 spaudinių ('60 ir 48 gcd yra:', pabaiga = '') spausdinti (hcfnaive (60,48))

Kai bus vykdoma pirmiau nurodyta programa, išvestis atrodys maždaug taip.

60 ir 48 gcd yra: 12

Mes taip pat galime malšinti GCD naudodami kilpas,

GCD naudojant kilpas

# „Python“ kodas naiviam demonstravimui # metodas apskaičiuoti gcd (kilpos) def computeGCD (x, y): jei x> y: mažas = y kitas: mažas = x i diapazone (1, mažas + 1): jei (( x% i == 0) ir (y% i == 0)): gcd = grąžinu gcd a = 60 b = 48 # atspausdina 12 atspaudų ('60 ir 48 gcd yra:', pabaiga = '') spausdinti (computeGCD (60,48))

Kai bus vykdoma aukščiau nurodyta programa, išvestis atrodys taip.

60 ir 48 gcd yra: 12

Pažiūrėkime apie kitą metodą,

GCD, naudojant Euklido algoritmą

# Python kodas, skirtas demonstruoti naivų # metodas apskaičiuoti gcd (Euklido algo) def computeGCD (x, y): o (y): x, y = y, x% y grąžina xa = 60 b = 48 # atspausdina 12 spausdinti (' 60 ir 48 gcd yra: ', end =' ') spausdinti (computeGCD (60,48))

Minėtos programos rezultatas bus:

60 ir 48 gcd yra: 12

Toliau pateikiamas ketvirtasis metodas rasti GCD „Python“,

GCD naudojant matematinę GCD funkciją

Kad galėtume pasinaudoti funkcija math.gcd () apskaičiuoti GCD skaičių „Python“, pažvelkime į įvairius jo parametrus.

Sintaksė: math.gcd (x, y)

Parametrai

X: yra ne neigiamas sveikasis skaičius, kurio gcd reikia apskaičiuoti.

Y: yra antrasis ne neigiamas sveikasis skaičius, kurio gcd reikia apskaičiuoti.

Grąžinimo vertė: Šis parametras grąžins absoliučią teigiamą grąžos vertę, apskaičiavus abiejų vartotojo įvestų skaičių GCD.

Išimtys: Jei tam tikroje situacijoje abu vartotojo įvesti skaičiai yra lygūs nuliui, funkcija grąžins nulį, o jei įvestis yra simbolis, funkcija grąžins klaidą.

Leiskite mums pamatyti kodo pavyzdį,

# „Python“ kodas norint parodyti „gcd“ () # metodas apskaičiuoti „gcd“ importo matematiką

Minėtos programos rezultatas bus:

60 ir 48 gcd yra: 12

Dažnos išimtys

Čia pateikiamos dažniausios šios funkcijos naudojimo išimtys.

1. Jei kuris nors iš vartotojo įvestų skaičių yra nulis, funkcija grąžins nulį.
2. Jei kuris nors įvestis yra simbolis, funkcija grąžins tipo klaidą.

Norėdami tai geriau suprasti, pažvelkite į toliau pateiktą pavyzdį.

# Python kodas norint parodyti gcd () # metodas apskaičiuoti gcd importavimo matematiką # atspausdina 12 print ('60 ir 48 gcd yra:', end = '') print (math.gcd (60,48))

Minėtos programos rezultatas bus:

0 ir 0 gcd yra: 0

A ir 13 gcd yra:

Paleidus pirmiau minėtą programą taip pat bus rodoma vykdymo laiko klaida, kuri atrodys maždaug taip.

„Traceback“ (paskutinis paskutinis skambutis):

Failo „/home/94493cdfb3c8509146254862d12bcc97.py“ 12 eilutė

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

„TypeError“: „str“ objekto negalima interpretuoti kaip sveiko skaičiaus

Taigi, mes atvedėme į šio straipsnio apie „Python“ GCD pabaigą.

Norėdami gauti išsamių žinių apie „Python“ kartu su įvairiomis jo programomis, galite tiesioginėms internetinėms treniruotėms, palaikančioms visą parą visą parą ir visą gyvenimą. Turite mums klausimą? Paminėkite juos šio straipsnio komentarų skyriuje ir mes su jumis susisieksime.

java gauti datą iš eilutės