Olimpiade Sains Kota (OSK) 2025 - Komputer, Nomor 38–40

Perhatikan potongan kode program berikut.

int MERAH(int A, int B) {
    if (B == 0) {
        return A;
    } else {
        return MERAH(B, A % B);
    }
}

int PUTIH(int A, int B, int C) {
    if (C == 0) {
        return 0;
    } else if (MERAH(A, C) == B) {
        return 1 + PUTIH(A, B, C - 1);
    } else {
        return PUTIH(A, B, C - 1);
    }
}

int NUSANTARA(int A, int B) {
    return PUTIH(A, B, A);
}