Bagaimana menemukan gcd python

# Recursive function to return GCD of two number
def findGCD(num1, num2):
    
    # Everything divides 0
    if num1 == 0 or num2 == 0:
        return num1 + num2
    
    # base case
    if num1 == num2:
        return num1
    
    # num1>num2
    if num1 > num2:
        return findGCD(num1 - num2, num2)
    else:
        return findGCD(num1, num2 - num1)


num1 = 36
num2 = 60

print("GCD of", num1, "and", num2, "is", findGCD(num1, num2))

GCD adalah singkatan dari Pembagi Persekutuan Terbesar. Ini digunakan untuk menghitung HCF (Faktor Persekutuan Tertinggi), i. e. , FPB (Pembagi Persekutuan Terbesar) untuk dua bilangan adalah bilangan yang dapat membagi kedua bilangan tersebut dengan sempurna

Contoh

Memasukkan

# math module contains the gcd function
import math

# now, let's calculate the gcd of 2 numbers.
x = 10
y = 4
hcf = math.gcd(x,y)

print(f"The GCD of {x} and {y} is {hcf}.")
_
Keluaran
:::
Menggunakan Rekursi untuk menghitung GCD
Kami sekarang akan menggunakan teknik Rekursi untuk menghitung GCD dari dua angka
Memasukkan
def gcd(x,y):
    if y == 0:
        return x
    else:
        return gcd(y,x%y)
        
print(gcd(100,3))
Keluaran



Menggunakan Algoritma Euclidean untuk menghitung GCD
Algoritma Euclidean adalah algoritma yang paling efisien untuk menghitung GCD dari dua bilangan
Jadi, algoritma Euclidean menyatakan bahwa pertama-tama kita menyimpan angka yang lebih besar dan angka yang lebih kecil, kemudian kita membagi angka yang lebih besar dengan angka yang lebih kecil dan menyimpan sisanya.
Sisa yang disimpan harus dibagi dengan angka yang lebih kecil, dan terus ulangi proses ini hingga sisanya sama dengan 0
Contoh. Kami memiliki dua angka, 24 dan 54. Sekarang menurut Algoritma Euclidean, kita membagi 54%24 = 6 dan menyimpan 6. Sekarang bagi 24%6 = 0. Sekarang sisa kita adalah 0. Jadi, hasil kita adalah 6i. e. , PBT dari 24 dan 54 adalah 6
Menggunakan LOOP
Memasukkan



x = 24
y = 54
while y:
    x,y = y, x%y
print(x)
Keluaran
MENGGUNAKAN REKURSI
Memasukkan
def gcd(x,y):
    if x == y or y == 0:
        return x
    if x == 0:
        return y
    
    else:
        if x>y:
            return gcd(x-y,y)
        else:
            return gcd(x,y-x)

print(gcd(27,90))
_
Keluaran
Menggunakan Loops untuk menghitung GCD
Memasukkan
x = 24
y = 100
n = min(x,y)

hcf = 0
for i in range(1,n+1):
    if x%i == 0 and y%i == 0:
        hcf = i
        
print(hcf)
Keluaran
Penjelasan. n menyimpan nilai minimum dari nilai x dan y karena HCF (faktor persekutuan tertinggi) dari dua bilangan selalu berada di antara 1 dan minimum dari dua bilangan. Jadi, n dapat menyimpan nilai minimum dari dua angka
Perulangan for akan berjalan sebanyak n+1 kali karena n+1 eksklusif dalam perulangan for. Untuk setiap langkah, periksa apakah kedua angka dapat dibagi dengan nilai saat ini. Jika kedua nilai dapat dibagi dengan nilai loop for saat ini, maka hcf akan menjadi nilai loop for saat ini. Setelah sukses mengeksekusi for loop, program kita akan menghasilkan HCF (faktor persekutuan tertinggi) dari x dan y
 

			
Bagaimana Anda menemukan GCD angka dengan python?
			
gcd() menghitung pembagi persekutuan terbesar dari 2 angka yang disebutkan dalam argumennya.  . 
 
Sintaksis. matematika. gcd(x, y)
 
Parameter
 
x. Bilangan bulat bukan negatif yang gcd-nya harus dihitung
 
y. Bilangan bulat bukan negatif yang gcd-nya harus dihitung
 
		
			
Apa itu GCD dari dua angka dengan python?
			
gcd() akan mengembalikan bilangan bulat non-negatif, faktor persekutuan tertinggi i. e. , FPB dari x,y . Catatan. Jika kita memasukkan x dan y keduanya sebagai 0. Fungsi ini akan mengembalikan 0, dan jika kita menggunakan tipe data lain selain intit akan throwTypeError. 
		
			
Bagaimana Anda menemukan GCD dan LCM di python?
			
Temukan GCD dan LCM dengan Python (math.  . 
 
Piton 3. 4 atau sebelumnya. GCD. pecahan. gcd() Hanya mendukung dua argumen)
 
Piton 3. 5 atau lebih baru. GCD. matematika. gcd() (Hanya mendukung dua argumen)
 
Piton 3. 9 atau lebih baru. GCD. matematika. gcd() (Mendukung lebih dari tiga argumen) LCM. matematika. lcm() (Mendukung lebih dari tiga argumen)
 
		
			
Bagaimana Anda menemukan GCD dari 3 angka dengan python?
			
Kode python.  . 
 
impor matematika
 
n1=int(input(“MASUKKAN NOMOR PERTAMA”))
 
n2=int(input(“MASUKKAN NOMOR KEDUA “))
 
n3=int(input(“MASUKKAN NOMOR KETIGA “))
 
print(“GCD DARI NOMOR YANG DIBERIKAN. ”, matematika. gcd(matematika. gcd(n1,n2),n3))