A summation involving the number of divisors function and the GCD function

Abstract

Let N be a positive number. We give an asymptotic formula for the sum of τ (gcd(a, b)) for all a and b with ab ≤ N .