Greatest common divisor in C

Download source

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
#include <stdio.h>

int gcd(int a,int b) {
	if (!b) return a;
	return gcd(b,a%b);
}

int main(void) {

printf("%d\n",gcd(110,10));
printf("%d\n",gcd(1407,3441));
printf("%d\n",gcd(12,42));
printf("%d\n",gcd(3121,73165603));
printf("%d\n",gcd(3072,8388608));

return 0;
}