GcdLcmRecursive.c

#include <stdio.h>
#include <locale.h>

int gcd_recursive(int number1, int number2);

int main0603(){
    setlocale(LC_ALL,"Turkish");

    // Girdi
    int number1=18;
    int number2=30;

    // Bul
    int gcd=gcd_recursive(number1,number2);
    int lcm=(number1*number2)/gcd;

    // Bas
    printf("1. Say�: %d\r\n",number1);
    printf("2. Say�: %d\r\n",number2);
    printf("EBOB: %d\r\n",gcd);
    printf("EKOK: %d\r\n",lcm);


    return 0;

}

int gcd_recursive(int number1, int number2)
{
    if (number2!=0){
         return gcd_recursive(number2, number1%number2);
    } else {
       return number1;
    }
}