nsz Git - libfirm/blob - ir/be/test/gcd.c

   1 #include <stdio.h>
   2
   3 int gcd(int a, int b)
   4 {
   5     int i = 0;
   6
   7     while(a != b)
   8     {
   9         if(a > b) {
  10             a = a - b;
  11         }
  12         else {
  13             b = b - a;
  14         }
  15         ++i;
  16     }
  17     return a;
  18 }
  19
  20 int main(int argc, char** argv)
  21 {
  22   int a = 49, b = 35;
  23   if(argc > 2) {
  24       a = atoi(argv[1]);
  25       b = atoi(argv[2]);
  26   }
  27
  28   printf("gcd.c\n");
  29   printf("  GCD of %d and %d is %d\n", a, b, gcd(a,b));
  30
  31   return 0;
  32 }