maximo comun divisor

#include <stdio.h>

int findGCD(int a, int b);

int main() {
    int num1, num2;

    printf("Enter two numbers: ");
    scanf("%d %d", &num1, &num2);

    printf("GCD of %d and %d is %d", num1, num2, findGCD(num1, num2));

    return 0;
}

int findGCD(int a, int b) {
    while (a != b) {
        if (a > b)
            a -= b;
        else
            b -= a;
    }
    return a;
}