Döngüler ve karar verme ifadeleri kullanarak iki tam sayının (hem pozitif hem de negatif tam sayılar için) OBEB hesaplamasının farklı yollarına ilişkin örnekler.
C programlamada en büyük ortak böleni bulmanın birçok yolu vardır.
Örnek1:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 |
#include <stdio.h> int main() { int n1, n2, i, gcd; printf("1. Sayı: "); scanf("%d", &n1); printf("2. Sayı: "); scanf("%d", &n2); for(i=1; i <= n1 && i <= n2; ++i) { if(n1%i==0 && n2%i==0) gcd = i; } printf("%d ve %d sayılarının OBEB' i = %d", n1, n2, gcd); return 0; } |
Ekran Çıktısı:
|
1 2 3 4 5 |
1. Sayı: 20 2. Sayı: 30 20 ve 30 sayılarının OBEB' i = 10 |
Bu programda, kullanıcı tarafından girilen iki tamsayı n1 ve n2 değişkenlerinde saklanır ve daha sonra, i n1 ve n2’den küçük olana kadar for döngüsü yinelenir.
Her yinelemede, hem n1 hem de n2 tam olarak i ile bölünebiliyorsa, i’nin değeri gcd’ye atanır.
For döngüsü tamamlandığında, iki sayının en büyük ortak böleni değişken gcd’de saklanır.
While Döngüsü ile OBEB Hesaplama
C Kodları:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
#include <stdio.h> int main() { int n1, n2; printf("İki sayı girin : "); scanf("%d %d",&n1,&n2); while(n1!=n2) { if(n1 > n2) n1 -= n2; else n2 -= n1; } printf("OBEB= %d",n1); return 0; } |
