get_next_posts_link()

function get_next_posts_link( $label = null, $max_page = 0 ) {
	global $paged, $gc_query;

	if ( ! $max_page ) {
		$max_page = $gc_query->max_num_pages;
	}

	if ( ! $paged ) {
		$paged = 1;
	}

	$nextpage = (int) $paged + 1;

	if ( null === $label ) {
		$label = __( 'Next Page »' );
	}

	if ( ! is_single() && ( $nextpage <= $max_page ) ) {
		/**
		 * Filters the anchor tag attributes for the next posts page link.
		 *
		 * @since 2.7.0
		 *
		 * @param string $attributes Attributes for the anchor tag.
		 */
		$attr = apply_filters( 'next_posts_link_attributes', '' );

		return '<a href="' . next_posts( $max_page, false ) . "" $attr>" . preg_replace( '/&([^#])(?![a-z]{1,8};)/i', '&#038;$1', $label ) . '</a>';
	}
}

<?php
/**
 * Set the "paged" parameter (use 'page' if the query is on a static front page).
 *
 * @var int $paged
 */
$paged = get_query_var( 'paged' ) ? intval( get_query_var( 'paged' ) ) : 1;

/** @var GC_Query $the_query */
$the_query = new GC_Query( 'cat=1&paged=' . $paged );

if ( $the_query->have_posts() ) :

	// The Loop
	while ( $the_query->have_posts() ) : $the_query->the_post();
		the_title();
	endwhile;

	// get_next_posts_link() usage with max_num_pages.
	echo get_next_posts_link( __( 'Older Entries', 'textdomain' ), $the_query->max_num_pages );
	echo get_previous_posts_link( __( 'Newer Entries', 'textdomain' ) );

	// Clean up after our custom query.
	gc_reset_postdata();

else :
	?>
	<p><?php _e( 'Sorry, no posts matched your criteria.', 'textdomain' ); ?></p>
<?php endif; ?>