Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 17.03.2013, 15:06   #1
caliente
Пользователь
 
Аватар для caliente
 
Регистрация: 20.02.2013
Сообщений: 11
По умолчанию Египетский треугольник

Составьте программу, которая находит все натуральные числа, меньшие чем 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;
}
caliente вне форума Ответить с цитированием
Старый 27.03.2013, 15:33   #2
_salam_
 
Регистрация: 26.03.2013
Сообщений: 5
По умолчанию

напишите gcd(). если возвращает 1, то печатайте.
_salam_ вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Треугольник Паскаля vadiprog Помощь студентам 4 02.10.2020 23:44
треугольник и круг zhenya.ya Общие вопросы C/C++ 0 16.05.2011 02:32
Треугольник С++ i.yakushev Помощь студентам 18 05.05.2011 20:55
C++(треугольник) Runner Помощь студентам 2 13.05.2010 10:32
Треугольник serega11 Помощь студентам 2 22.05.2008 09:01