ユークリッドの互除法

euclid.c

#include <stdio.h>

int gcd(int,int);

int main(void) {
    int a, b;
    a=394;
    b=985;

    printf("%d\n",gcd(a,b));
}

int gcd(int a,int b){
    return b==0 ?  a :  gcd(b,a%b);
}