вывод периодической дроби (с/с++)

[s.c.o.r.p.i.o.n.]

нам известен числитель и знаменатель дроби.
необходимо реализовать вывод дроби в виде:
a.b(cdef)
или вывод может иметь вид a.(abcd)
или не иметь периода
не подскажите алгоритм?
P.S. возможно рассмотреть не все числа, а определенное кол-во (ведь период может быть очень большим) скажем рассмотрим только 10 чисел после запятой.

[Somebody]

Делишь столбиком, или уголком, или как там это называют. Когда остатки начинают повторяться - это период.

[Carbon]

window.edu.ru/window_catalog/files/r24347/2004_5_20.pdf

[s.c.o.r.p.i.o.n.]

Сообщение от Carbon

window.edu.ru/window_catalog/files/r24347/2004_5_20.pdf

спасибо!
может кому понадобится алгоритм:

	unsigned int a = num; //числитель
	unsigned int b = den; //знаменатель
	int s,l(0),l1(0),k(1),r(10),p,temp[3];
	//Выделение из знаменателя дроби наибольшей степени 2
	s = den % 2;
	while (s == 0){
		b = b / 2;
		s = b % 2;
		l++;
		if (l >= 1000){
			cout << "Программа работает с числами, у которых период меньше 1000 знаков" << endl;
			cout << "Период не обнаружен" << endl;
			return;
		}
	}
	//Выделение из знаменателя дроби наибольшей степени 5
	s = den % 2;
	s = b % 5;
	while (s == 0){
		b = b % 5;
		s = b / 5;
		l1++;
		if (l1 >= 1000){
			cout << "Программа работает с числами, у которых период меньше 1000 знаков" << endl;
			cout << "Период не обнаружен" << endl;
			return;
		}
	}
	//вычисление длины периода дроби с новым знаменателем
	while (r != 1){
		r = (10*r)%b;
		k++;
	}
	if (l1>l) p=l1;
	else p=l;
	a = num;
	b = den;
	cout << "Периодическая дробь: ";
	cout << a/b << ".";
	a = a % b;
	for (int i=0; i<p;i++){//предпериод дроби
		cout << (a*10)/b;
		a = (a*10)%b;
	}

	cout << "(";
	for (int i=0; i<k;i++){// период дроби
		cout << (a*10)/b;
		a = (a*10)%b;
	}
	cout << ")" << endl;