1 семестр / lab10

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
int i=0;
int F(int m, int n){
    int M, C;
    i++;
    if(i>1000){
        return(40000000);
    }
    if((m+n)%2==0){
        if(m>n){
            return(m);
        }
        else{
            return(n);
        }
    }
    else{
        C=(m+n+1)/2;
        M=F(C, m)+F(n, C);
        return(M);
    }
}
int main(void){
    int a, b;
    scanf("%d\n", &a);
    scanf("%d", &b);
    if(F(a,b)<40000000){
            printf("%d\n", F(a,b));
    }
    else{
        printf("!\n");
    }
}