//------------------------------------------------------------------- // gcdcalc.c // // This program accepts two integers as command-line arguments, // then it computes and displays their greatest common divisor. // // compile using: $ gcc gcdcalc.c -o gcdcalc // execute using: $ ./gcdcalc // // programmer: ALLAN CRUSE // written on: 28 MAR 2006 //------------------------------------------------------------------- #include // for printf(), atoi() int gcd( int m, int n ) { int p = ( m < 0 ) ? -m : m; int q = ( n < 0 ) ? -n : n; while ( q != 0 ) { int r = p % q; p = q; q = r; } return p; } int main( int argc, char **argv ) { if ( argc < 3 ) return 1; int m = atoi( argv[1] ); int n = atoi( argv[2] ); int g = gcd( m, n ); printf( "\n\n gcd( %d , %d ) = %d \n\n", m, n, g ); }