c++ (MS VS 2010) 4 простые задачи

[jelena90]

Здравствуйте! Я пока еще начинающий и очень неопытный программист, поэтому очень надеюсь на вашу помощь. Пожалуйста, хотя бы укажите в какую сторону начать копать?

1. Дробь задается парой целых чисел (a/b). Вывести сокращенную дробь в том же виде, например 25/30 = 5/6. Написать программу, которая обрабатывала бы любое количество пар чисел () и находила бы наименьшую дробь среди них.

Вот что у меня получилось:

#include <iostream>
using namespace std;

int nod (int a, int b)
{while ((a!=0)&&(b!=0))
{	if (a>=b)
	{a=a%b;}
	else {b=b%a;}
}
return a+b;
}


int main()
{	int p, q, a, b, x;
	cout<<"vvedite p, q\n";
	cin>>p>>q;
	a=p; b=q;
	x=nod(p, q);
	a=p/x;
	b=q/x;
	cout<<a<<"/"<<b<<endl;
	return 0;
}

2. В записи каждого из некоторого количества натуральных чисел выявить максимальную последовательность неубывающих цифр, например в записи числа 4126 это числа 126


3. По каждому из некоторого количества натуральных чисел добавлением к его десятичной записи одной цифры получить наибольшее простое число.

4. Среди некоторого количества натуральных чисел указать самую длинную группу последовательных элементов, которые представимы в виде суммы квадратов 2 целых чисел (13=2^2+3^3). Проверку сделать во вспомогательном алгоритме.


В последних трех ума не приложу, с чего начать , хотя понимаю, что они очень просты

[R_G]

аська 362306570. могу помочь.