Changeset a8af6a8 in git

Timestamp:

Jul 30, 2012, 11:40:04 AM (12 years ago)

Author:

Martin Lee <martinlee84@…>

Branches:

(u'spielwiese', 'fe61d9c35bf7c61f2b6cbf1b56e25e2f08d536cc')

Children:

86aa4d5c1040128ae11af385a7d11c3d770d370e

Parents:

ed667705fe7e65276090037dbcb57ee42dc3023f

git-author:

Martin Lee <martinlee84@web.de>2012-07-30 11:40:04+02:00

git-committer:

Oleksandr Motsak <motsak@mathematik.uni-kl.de>2012-07-30 17:24:23+02:00

Message:

chg: new command igcd to compute integer gcd

Location:

factory

Files:

• cf_util.cc (modified) (1 diff)
• cf_util.h (modified) (1 diff)

factory/cf_util.cc

@@ -48 +48 @@
 }
 
+int igcd( int a, int b )
+{
+    if ( a < 0 ) a = -a;
+    if ( b < 0 ) b = -b;
+
+    int c;
+
+    while ( b != 0 )
+    {
+        c = a % b;
+        a = b;
+        b = c;
+    }
+    return a;
+}
+
 #include<stdio.h>
 #include<stdlib.h>

factory/cf_util.h

@@ -15 +15 @@
 int ipower ( int b, int n );
 int ilog2 (int a);
+int igcd (int a, int b);
 
 /*BEGINPUBLIC*/