Matematik, programlama ve bilgisayar biliminin hayati bir parçasıdır. Herhangi bir iyi algoritmanın özüdür ve programlamada gereken analitik beceri setini sağlar.
Matematiksel algoritmalar da röportajları programlamak için çok önemli bir konudur. Bu makalede, C++, Python, C ve JavaScript kullanarak iki sayının GCD ve LCM'sini nasıl bulacağınızı öğreneceksiniz.
İki Sayının GCD'si Nasıl Bulunur?
İki sayının en büyük ortak böleni (GCD) veya en yüksek ortak çarpanı (HCF), verilen iki sayıyı mükemmel şekilde bölen en büyük pozitif tam sayıdır. Öklid algoritmasını kullanarak iki sayının GCD'sini bulabilirsiniz.
Öklid algoritmasında, büyük sayı küçük sayıya bölünür, daha sonra küçük sayı önceki işlemin kalanına bölünür. Bu işlem kalan 0 olana kadar tekrarlanır.
Örneğin, 75 ve 50'nin GCD'sini bulmak istiyorsanız şu adımları izlemeniz gerekir:
- Büyük sayıyı küçük sayıya bölün ve kalanı alın.
75 % 50 = 25- Küçük sayıyı önceki işlemin kalanına bölün.
50 % 25 = 0- Şimdi, kalan 0 olur, dolayısıyla 75 ve 50'nin GCD'si 25'tir.
İki Sayının GCD'sini Bulan C++ Programı
Aşağıda iki sayının GCD'sini bulmak için C++ programı verilmiştir:
// 2 sayının GCD/HCF'sini bulan C++ programı
#Dahil etmek
ad alanı std kullanarak;
// 2 sayının GCD/HCF'sini bulmak için özyinelemeli fonksiyon
int hesaplaGCD(int sayı1, int sayı2)
{
if (sayı2==0)
{
geri sayı1;
}
Başka
{
geri hesaplaGCD(sayı2, sayı1%num2);
}
}
// Sürücü Kodu
int ana()
{
int sayı1 = 34, sayı2 = 22;
cout << "GCD of " << num1 << " ve " << num2 << " is " << hesaplaGCD(num1, num2) << endl;
int sayı3 = 10, sayı4 = 2;
cout << "GCD of " << num3 << " ve " << num4 << " is " << hesaplaGCD(num3, num4) << endl;
int sayı5 = 88, sayı6 = 11;
cout << "GCD of " << num5 << " ve " << num6 << " is " << hesaplaGCD(num5, num6) << endl;
int num7 = 40, num8 = 32;
cout << "GCD of " << num7 << " ve " << num8 << " is " << hesaplaGCD(num7, num8) << endl;
int num9 = 75, num10 = 50;
cout << "GCD of " << num9 << " ve " << num10 << " is " << hesaplaGCD(num9, num10) << endl;
0 döndür;
}Çıktı:
34 ve 22'nin GCD'si 2'dir
10 ve 2'nin GCD'si 2'dir
88 ve 11'in GCD'si 11'dir
40 ve 32'nin GCD'si 8'dir
75 ve 50'nin GCD'si 25'tirİki Sayının GCD'sini Bulan Python Programı
Aşağıda iki sayının GCD'sini bulmak için Python programı verilmiştir:
İlişkili: Özyineleme Nedir ve Nasıl Kullanılır?
# 2 sayının GCD/HCF'sini bulan Python programı
def hesaplaGCD(sayı1, sayı2):
eğer sayı2==0 ise:
geri sayı1
Başka:
dönüş hesaplamaGCD(sayı2, sayı1%num2)
# Sürücü Kodu
sayı1 = 34
sayı2 = 22
print("GCD of", num1, "ve", num2, "is", hesaplaGCD(sayı1, num2))
sayı3 = 10
sayı4 = 2
print("GCD of", num3, "ve", num4, "is", hesaplaGCD(sayı3, num4))
sayı5 = 88
sayı6 = 11
print("GCD of", num5, "ve", num6, "is", hesaplaGCD(sayı5, num6))
sayı7 = 40
sayı8 = 32
print("GCD of", num7, "ve", num8, "is", hesaplaGCD(num7, num8))
sayı9 = 75
sayı10 = 50
print("GCD of", num9, "ve", num10, "is", hesaplaGCD(num9, num10))
Çıktı:
34 ve 22'nin GCD'si 2'dir
10 ve 2'nin GCD'si 2'dir
88 ve 11'in GCD'si 11'dir
40 ve 32'nin GCD'si 8'dir
75 ve 50'nin GCD'si 25'tirİki Sayının GCD'sini Bulan C Programı
Aşağıda iki sayının GCD'sini bulan C programı verilmiştir:
// 2 sayının GCD/HCF'sini bulan C programı
#Dahil etmek
// 2 sayının GCD/HCF'sini bulmak için özyinelemeli fonksiyon
int hesaplaGCD(int sayı1, int sayı2)
{
if (sayı2==0)
{
geri sayı1;
}
Başka
{
geri hesaplaGCD(sayı2, sayı1%num2);
}
}
// Sürücü Kodu
int ana()
{
int sayı1 = 34, sayı2 = 22;
printf("%d ve %d'nin GCD'si %d \n", num1, num2, hesaplaGCD(sayı1, num2));
int sayı3 = 10, sayı4 = 2;
printf("%d ve %d'nin GCD'si %d \n", num3, num4, hesaplaGCD(num3, num4));
int sayı5 = 88, sayı6 = 11;
printf("%d ve %d'nin GCD'si %d \n", num5, num6, hesaplaGCD(num5, num6));
int num7 = 40, num8 = 32;
printf("%d ve %d'nin GCD'si %d \n", num7, num8, hesaplaGCD(num7, num8));
int num9 = 75, num10 = 50;
printf("%d ve %d'nin GCD'si %d \n", num9, num10, hesaplaGCD(num9, num10));
0 döndür;
}Çıktı:
34 ve 22'nin GCD'si 2'dir
10 ve 2'nin GCD'si 2'dir
88 ve 11'in GCD'si 11'dir
40 ve 32'nin GCD'si 8'dir
75 ve 50'nin GCD'si 25'tirİki Sayının GCD'sini Bulan JavaScript Programı
Aşağıda JavaScript iki sayının GCD'sini bulan program:
// 2 sayının GCD/HCF'sini bulan JavaScript programı
// 2 sayının GCD/HCF'sini bulmak için özyinelemeli fonksiyon
fonksiyon hesaplaGCD(sayı1, sayı2) {
if (sayı2==0)
{
geri sayı1;
}
Başka
{
geri hesaplaGCD(sayı2, sayı1%num2);
}
}
// Sürücü Kodu
var sayı1 = 34, sayı2 = 22;
document.write(" + num1 + " ve " + num2 + " nın GCD'si " + hesaplaGCD(sayı1, num2) + "
");
var num3 = 10, num4 = 2;
document.write(" + num3 + " ve " + num4 + " nın GCD'si " + hesaplaGCD(num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write(" + num5 + " ve " + num6 + " nın GCD'si " + hesaplaGCD(sayı5, num6) + "
");
var num7 = 40, num8 = 32;
document.write(" + num7 + " ve " + num8 + " nın GCD'si " + hesaplaGCD(num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write(" + num9 + " ve " + num10 + " nın GCD'si " + hesaplaGCD(num9, num10) + "
");Çıktı:
34 ve 22'nin GCD'si 2'dir
10 ve 2'nin GCD'si 2'dir
88 ve 11'in GCD'si 11'dir
40 ve 32'nin GCD'si 8'dir
75 ve 50'nin GCD'si 25'tirİki Sayının LCM'si Nasıl Bulunur?
İki sayının en küçük ortak katı (LCM), verilen iki sayıya tam olarak bölünebilen en küçük pozitif tam sayıdır. Aşağıdaki matematiksel formülü kullanarak iki sayının LCM'sini bulabilirsiniz:
sayı1 * sayı2 = LCM(sayı1, sayı2) * EBOB(sayı1, sayı2)
LCM(sayı1, sayı2) = (sayı1 * sayı2) / OBEB(sayı1, sayı2)İki sayının LCM'sini programlı olarak bulmak için, iki sayının GCD'sini bulmak için işlevi kullanmanız gerekir.
İlişkili: C++, Python ve JavaScript'te İki Matris Nasıl Toplanır ve Çıkarılır
İki Sayının LCM'sini Bulan C++ Programı
Aşağıda iki sayının LCM'sini bulmak için C++ programı verilmiştir:
// 2 sayının LCM'sini bulan C++ programı
#Dahil etmek
ad alanı std kullanarak;
// 2 sayının LCM'sini bulmak için özyinelemeli fonksiyon
int hesaplaGCD(int sayı1, int sayı2)
{
if (sayı2==0)
{
geri sayı1;
}
Başka
{
geri hesaplaGCD(sayı2, sayı1%num2);
}
}
int hesaplaLCM(int sayı1, int sayı2)
{
dönüş (sayı1 / hesaplaGCD(sayı1, sayı2)) * sayı2;
}
// Sürücü Kodu
int ana()
{
int sayı1 = 34, sayı2 = 22;
cout << "LCM of " << num1 << " ve " << num2 << " is " << hesaplaLCM(num1, num2) << endl;
int sayı3 = 10, sayı4 = 2;
cout << "LCM of " << num3 << " ve " << num4 << " is " << hesaplaLCM(num3, num4) << endl;
int sayı5 = 88, sayı6 = 11;
cout << "LCM of " << num5 << " ve " << num6 << ", " << hesaplaLCM(num5, num6) << endl;
int num7 = 40, num8 = 32;
cout << "LCM of " << num7 << " ve " << num8 << " is " << hesaplaLCM(num7, num8) << endl;
int num9 = 75, num10 = 50;
cout << "LCM of " << num9 << " ve " << num10 << ", " << hesaplaLCM(num9, num10) << endl;
0 döndür;
}Çıktı:
34 ve 22'nin LCM'si 374'tür
10 ve 2'nin LCM'si 10'dur
88 ve 11'in LCM'si 88'dir
40 ve 32'nin LCM'si 160'tır
75 ve 50'nin LCM'si 150'dirİki Sayının LCM'sini Bulan Python Programı
Aşağıda iki sayının LCM'sini bulmak için Python programı verilmiştir:
# 2 sayının LCM'sini bulan Python programı
def hesaplaGCD(sayı1, sayı2):
eğer sayı2==0 ise:
geri sayı1
Başka:
dönüş hesaplamaGCD(sayı2, sayı1%num2)
def hesaplaLCM(sayı1, sayı2):
dönüş (sayı1 // hesaplaGCD(sayı1, sayı2)) * sayı2
# Sürücü Kodu
sayı1 = 34
sayı2 = 22
print("LCM of", num1, "ve", num2, "is", hesaplaLCM(sayı1, num2))
sayı3 = 10
sayı4 = 2
print("LCM of", num3, "ve", num4, "is", hesaplaLCM(sayı3, num4))
sayı5 = 88
sayı6 = 11
print("LCM of", num5, "ve", num6, "is", hesaplaLCM(sayı5, num6))
sayı7 = 40
sayı8 = 32
print("LCM of", num7, "ve", num8, "is", hesaplaLCM(sayı7, num8))
sayı9 = 75
sayı10 = 50
print("LCM of", num9, "ve", num10, "is", hesaplaLCM(sayı9, num10))
Çıktı:
34 ve 22'nin LCM'si 374'tür
10 ve 2'nin LCM'si 10'dur
88 ve 11'in LCM'si 88'dir
40 ve 32'nin LCM'si 160'tır
75 ve 50'nin LCM'si 150'dirİki Sayının LCM'sini Bulan C Programı
Aşağıda iki sayının LCM'sini bulan C programı verilmiştir:
// 2 sayının LCM'sini bulan C programı
#Dahil etmek
// 2 sayının LCM'sini bulmak için özyinelemeli fonksiyon
int hesaplaGCD(int sayı1, int sayı2)
{
if (sayı2==0)
{
geri sayı1;
}
Başka
{
geri hesaplaGCD(sayı2, sayı1%num2);
}
}
int hesaplaLCM(int sayı1, int sayı2)
{
dönüş (sayı1 / hesaplaGCD(sayı1, sayı2)) * sayı2;
}
// Sürücü Kodu
int ana()
{
int sayı1 = 34, sayı2 = 22;
printf("%d ve %d'nin LCM'si %d \ n", num1, num2, hesaplaLCM(sayı1, num2));
int sayı3 = 10, sayı4 = 2;
printf("%d ve %d'nin LCM'si %d \n", num3, num4, hesaplaLCM(sayı3, num4));
int sayı5 = 88, sayı6 = 11;
printf("%d ve %d'nin LCM'si %d \ n", num5, num6, hesaplaLCM(sayı5, num6));
int num7 = 40, num8 = 32;
printf("%d ve %d'nin LCM'si %d \n", num7, num8, hesaplaLCM(num7, num8));
int num9 = 75, num10 = 50;
printf("%d ve %d'nin LCM'si %d \n", num9, num10, hesaplaLCM(num9, num10));
0 döndür;
}Çıktı:
34 ve 22'nin LCM'si 374'tür
10 ve 2'nin LCM'si 10'dur
88 ve 11'in LCM'si 88'dir
40 ve 32'nin LCM'si 160'tır
75 ve 50'nin LCM'si 150'dirİki Sayının LCM'sini Bulan JavaScript Programı
Aşağıda iki sayının LCM'sini bulmak için JavaScript programı verilmiştir:
// 2 sayının LCM'sini bulan JavaScript programı
// 2 sayının LCM'sini bulmak için özyinelemeli fonksiyon
fonksiyon hesaplaGCD(sayı1, sayı2) {
if (sayı2==0)
{
geri sayı1;
}
Başka
{
geri hesaplaGCD(sayı2, sayı1%num2);
}
}
fonksiyon hesaplaLCM(sayı1, sayı2)
{
dönüş (sayı1 / hesaplaGCD(sayı1, sayı2)) * sayı2;
}
// Sürücü Kodu
var sayı1 = 34, sayı2 = 22;
document.write(" + num1 + " ve " + num2 + " öğesinin LCM'si " + hesaplaLCM(sayı1, num2) + "
");
var num3 = 10, num4 = 2;
document.write(" + num3 + " ve " + num4 + " 'nin LCM'si " + hesaplaLCM(sayı3, num4) + "
");
var num5 = 88, num6 = 11;
document.write(" + num5 + " ve " + num6 + " öğesinin LCM'si " + hesaplaLCM(sayı5, num6) + "
");
var num7 = 40, num8 = 32;
document.write(" + num7 + " ve " + num8 + " öğesinin LCM'si " + hesaplaLCM(num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write(" + num9 + " ve " + num10 + " öğesinin LCM'si " + hesaplaLCM(num9, num10) + "
");Çıktı:
34 ve 22'nin LCM'si 374'tür
10 ve 2'nin LCM'si 10'dur
88 ve 11'in LCM'si 88'dir
40 ve 32'nin LCM'si 160'tır
75 ve 50'nin LCM'si 150'dirMatematiksel Algoritmalar Hakkında Daha Fazla Bilgi Edinin
Matematiksel algoritmalar programlamada hayati bir rol oynamaktadır. Elek Algoritmaları, Asal Çarpanlara Ayırma, Bölenler, Fibonacci Sayıları, nCr Hesaplamaları gibi matematiksel algoritmalara dayalı bazı temel programları bilmek akıllıca olacaktır.
Şu anda fonksiyonel programlama, internetteki programlama trendlerinin başında geliyor. İşlevsel programlama paradigması, hesaplamayı matematiksel işlevler gibi ele alır ve bu kavram programlamada çok faydalıdır. Olabileceğiniz en verimli programcı olmak için işlevsel programlamayı ve hangi programlama dillerinin desteklediğini bilmelisiniz.
Programlama hakkında daha fazla bilgi edinmek ister misiniz? İşlevsel programlamayı ve hangi programlama dillerinin onu desteklediğini öğrenmeye değer.
Sonrakini Oku
- Programlama
- JavaScript
- piton
- Kodlama Eğitimleri
- C Programlama
Yuvraj, Hindistan Delhi Üniversitesi'nde Bilgisayar Bilimleri lisans öğrencisidir. Full Stack Web Geliştirme konusunda tutkulu. Yazmadığı zamanlarda farklı teknolojilerin derinliğini keşfediyor.
Haber bültenimize abone ol
Teknik ipuçları, incelemeler, ücretsiz e-kitaplar ve özel fırsatlar için bültenimize katılın!
Bir adım daha…!
Lütfen size az önce gönderdiğimiz e-postadaki e-posta adresinizi onaylayın.