#include <stdio.h>
 
// Function declarations
int gcd(int a, int b);
int lcm(int a, int b);
 
int main() {
    int num1, num2, result;
 
    // Input two positive integers
    printf("Enter two positive integers: ");
    scanf("%d %d", &num1, &num2);
 
    // Validate input
    if (num1 <= 0 || num2 <= 0) {
        printf("Please enter positive integers only.\n");
        return 0;
    }
 
    // Function call
    result = lcm(num1, num2);
 
    // Display result
    printf("LCM of %d and %d is %d\n", num1, num2, result);
 
    return 0;
}
 
// Recursive function to find GCD
int gcd(int a, int b) {
    if (b == 0)
        return a;              // Base case
    else
        return gcd(b, a % b);  // Recursive call
}
 
// Function to find LCM using GCD
int lcm(int a, int b) {
    return (a * b) / gcd(a, b);  // Formula-based relation
}