Start by going over to Sign in to GitHub · GitHub
Then Register a new application under OAuth Apps
After you Register application, you will be taken to the page that provides the Client ID and Client Secret for discourse
Now go to the discourse admin settings at admin/site_settings/category/login and scroll down until you see github client id and github client secret and copy/paste from previous step
Make sure you save and test your settings