Knowing the scales that go with each of the chords is really important and will aid your understanding of the harmonic structures but it won't make the music for you.  That being said, it is a VERY important part of the training.  I've approached this in two ways; the first is a simpler path through (only using major scale harmony) and the second is a more advanced path (using melodic minor harmony).  

The Scales that are used in the simple version are: 

Gm7b5 - G Locrian  (from Ab major) 

C7 - C mixolydian (from Fmajor) 

Fm7 - F Dorian (from Eb major) 

Dm7b5 - D locrian (from Ebmajor) 

G7 - G mixolydian (from Cmajor) 

Cma7 - Cmajor scale (ionian). 

The scales that are used in the advanced version are: 

Gm7b5 - G Locrian 2 (from Bb Melodic Minor) 

C7alt - C Altered (from Db Melodic Minor) 

FmM7 - F melodic Minor. 

Dm7b5 - D Locrian 2 (from F melodic Minor) 

G7alt - G Altered (from Ab melodic minor) 

Cmaj7#11 C Lydian (from G major) 

The scales that are used in the Simple Version are: 

Cm7 - C dorian (from Bb major) 

F7 - F Mixolydian (from Bb major) 

Bbmaj7 - Bb major scale

Ab7 - Ab mixolydian (from Db major) 

Dm7b5 - D locrian (from Ab major) 

G7 - G mixolydian (from C major) 

The scales that are used in the advanced version are: 

Cm7 - C Dorian (from Bb major)  

F7alt - F altered (from Gb melodic minor) 

Bbmaj - Bb major scale  (one could also use Bb lydian)

Ab7#11 - Ab Lydian Dominant (from Eb Melodic Minor) 

Dm7b5 - D Locrian 2 (from F melodic Minor) 

G7alt - G Altered (from Ab melodic minor).