GCD and LCM Calculation


#include <stdio.h>

void gcdlcm(int a, int b);

void main() 
{ 
    int num1, num2; 
    printf("Enter two numbers:\n"); 
    scanf("%d%d", &num1, &num2); 
    gcdlcm(num1, num2); 
} 

void gcdlcm(int num1, int num2) 
{ 
    int gcd, lcm, remainder, numerator, denominator; 
    
    // To find numerator and denominator 
    numerator = (num1 > num2) ? num1 : num2; 
    denominator = (num1 < num2) ? num1 : num2; 
    
    remainder = numerator % denominator; 
    
    while (remainder != 0) 
    { 
        numerator = denominator; 
        denominator = remainder;
        remainder = numerator % denominator;
    }
    
    gcd = denominator;
    lcm = num1 * num2 / gcd;
    
    printf("GCD of %d and %d = %d\n", num1, num2, gcd);
    printf("LCM of %d and %d = %d\n", num1, num2, lcm);
}