Программа, которая находит все натуральные числа, меньшие чем N, для которых выполняется соотношение a^2+b^2=c^2.

[caliente]

Помогите, пожалуйста сделать так что бы не печатало числа у которых есть общий делитель.

//Составьте программу, которая находит все натуральные числа, меньшие чем N, для которых выполняется соотношение a^2+b^2=c^2.
#include <iostream>
#include <math.h>
using namespace std;

int main()
{
	int N,c,a,b,c2;
	char ans;
	setlocale(0,"Russian");
begin:
	cout<<"N=";
	cin>>N;
	for(a=2; a<=N; a++)
		for(b=a+1; b<=N; b++)
		{
			c2=a*a+b*b;
			c=sqrtf(c2);
			if(c2==c*c)
				cout<<"a="<<a<<"\tb="<<b<<"\tc="<<c<<'\n';
		}
		cout<<"Вы хотите продолжить работу?(Y/N)";
		cin>>ans;
		if('y'==ans||'Y'==ans||(char(141))==ans||(char(173))==ans)
		{
			cout<<'\n';
			goto begin;
		}
		system("pause");
		return 0;
}