Find LCM of Two Numbers

1#include <stdio.h>
2
3// Function to find GCD
4int gcd(int a, int b) {
5    while (b != 0) {
6        int temp = b;
7        b = a % b;
8        a = temp;
9    }
10    return a;
11}
12
13int main() {
14    int a, b, lcm;
15    
16    printf("Enter two numbers: ");
17    scanf("%d %d", &a, &b);
18    
19    // LCM = (a * b) / GCD(a, b)
20    lcm = (a * b) / gcd(a, b);
21    
22    printf("LCM of %d and %d is %d\n", a, b, lcm);
23    return 0;
24}