TÜBİTAK – 2023 Bilim Olimpiyatları – Bilgisayar – A Kitapçığı – Soru 36

Soru : İki pozitif tam sayı parametre ile çağrıldığında aşağıdaki fonksiyon ne döner?

#include<stdio.h>
int f( int n, int m )
{
	if ( n == m )
	{
		return n;
	}
	else if ( m > n )
	{
		return f(m - n, n);
	}
	else
	{
		return f(n - m, m);
	}
}
main()
{
	printf("Sonuc = %d",f(50,90));
}

Cevap : f fonksiyonu n ve m’nin en büyük ortak bölenini hesaplamaktadır.