#include <stdio.h>


int mdc(int a, int b) {
    if (b == 0) {
        return a; // Caso base: se b é 0, o MDC é a
    }
    return mdc(b, a % b); // Chamada recursiva
}

int main() {
    int num1, num2;

    printf("Digite dois números inteiros positivos:\n");
    printf("Número 1: ");
    scanf("%d", &num1);
    printf("Número 2: ");
    scanf("%d", &num2);

    if (num1 <= 0 || num2 <= 0) {
        printf("Por favor, insira apenas números inteiros positivos.\n");
    } else {
        printf("O MDC de %d e %d é: %d\n", num1, num2, mdc(num1, num2));
    }

    return 0;
}