I det här programmet lär du dig att hitta LCM för två nummer och visa den.
För att förstå detta exempel bör du ha kunskap om följande Python-programmeringsämnen:
- Python medan Loop
- Python-funktioner
- Argument för Python-funktion
- Python användardefinierade funktioner
Den minst vanliga multipeln (LCM) av två tal är det minsta positiva heltalet som är helt delbart med de två angivna siffrorna.
Till exempel är LCM på 12 och 14 84.
Program för att beräkna LCM
# Python Program to find the L.C.M. of two input number def compute_lcm(x, y): # choose the greater number if x> y: greater = x else: greater = y while(True): if((greater % x == 0) and (greater % y == 0)): lcm = greater break greater += 1 return lcm num1 = 54 num2 = 24 print("The L.C.M. is", compute_lcm(num1, num2))
Produktion
LCM är 216
Obs: För att testa detta program, ändra värdena för num1och num2.
Programmet lagrar två nummer i num1och num2respektive. Dessa siffror skickas till compute_lcm()funktionen. Funktionen returnerar LCM för två nummer.
I funktionen bestämmer vi först det största av de två siffrorna eftersom LCM bara kan vara större än eller lika med det största numret. Vi använder sedan en oändlig whileslinga för att gå från det numret och utöver det.
I varje iteration kontrollerar vi om båda siffrorna delar vårt nummer perfekt. I så fall lagrar vi numret som LCM och bryter från slingan. Annars ökas numret med 1 och slingan fortsätter.
Ovanstående program går långsammare. Vi kan göra det mer effektivt genom att använda det faktum att produkten med två nummer är lika med produkten av den minst gemensamma multipeln och den största gemensamma delaren av dessa två nummer.
Number1 * Number2 = LCM * GCD
Här är ett Python-program för att implementera detta.
Program för att beräkna LCM med GCD
# Python program to find the L.C.M. of two input number # This function computes GCD def compute_gcd(x, y): while(y): x, y = y, x % y return x # This function computes LCM def compute_lcm(x, y): lcm = (x*y)//compute_gcd(x,y) return lcm num1 = 54 num2 = 24 print("The L.C.M. is", compute_lcm(num1, num2))
Resultatet för detta program är detsamma som tidigare. Vi har två funktioner compute_gcd()och compute_lcm(). Vi kräver GCD av siffrorna för att beräkna dess LCM
Så compute_lcm()kallar funktionen för compute_gcd()att åstadkomma detta. GCD med två siffror kan beräknas effektivt med den euklidiska algoritmen.
Klicka här för att lära dig mer om metoder för att beräkna GCD i Python.
