A gait analyzing device comprising: a data acquisition unit that acquires, on a frame-by-frame basis, first image data obtained by using a depth sensor to capture an image of a walking user from a first direction angled relative to a travel direction and second image data obtained by using the depth sensor or a different depth sensor to capture an image of the walking user from a second direction angled, at a different direction from the first direction, relative to the travel direction; a skeletal information creation unit that creates skeletal information identifying the position of a specific joint of the user, for all of the acquired image data, using depth information included in each of the first image data and the second image data; a measurement information creation unit that creates measurement information identifying a total number of steps by the user and a ground contact history of the user's left and right feet, using all of the acquired image data, for each of the first image data and the second image data; a common part extraction unit that compares the measurement information in all of the acquired first image data with the measurement information in all of the acquired second image data, and extracts, from the skeletal information in all of the acquired first image data and the skeletal information in all of the acquired second image data, a part where the ground contact history of the user's left and right feet is common; a correction processing unit that, of the skeletal information in the extracted first image data and the skeletal information in the extracted second image data, corrects the skeletal information of the image data having the higher number of frames using the skeletal information of the image data having the lower number of frames; and an analysis processing unit that analyzes the user's gait using the corrected skeletal information. a data acquisition unit that acquires, on a frame-by-frame basis, first image data obtained by using a depth sensor to capture an image of a walking user from a first direction angled relative to a travel direction and second image data obtained by using the depth sensor or a different depth sensor to capture an image of the walking user from a second direction angled, at a different direction from the first direction, relative to the travel direction; a skeletal information creation unit that creates skeletal information identifying the position of a specific joint of the user, for all of the acquired image data, using depth information included in each of the first image data and the second image data; a measurement information creation unit that creates measurement information identifying a total number of steps by the user and a ground contact history of the user's left and right feet, using all of the acquired image data, for each of the first image data and the second image data; a common part extraction unit that compares the measurement information in all of the acquired first image data with the measurement information in all of the acquired second image data, and extracts, from the skeletal information in all of the acquired first image data and the skeletal information in all of the acquired second image data, a part where the ground contact history of the user's left and right feet is common; a correction processing unit that, of the skeletal information in the extracted first image data and the skeletal information in the extracted second image data, corrects the skeletal information of the image data having the higher number of frames using the skeletal information of the image data having the lower number of frames; and an analysis processing unit that analyzes the user's gait using the corrected skeletal information.