[Cronus]

Повідомлення від kossmos

Привет всем выручите, девочке на сдачу нужна программка на C++ builder

"Программа для нахождения наименьшего общего кратного двух положительных чисел"

Если требуется вознаграждение, договоримся нужно срочно! на завтра.

Держи. GCD - Greatest Common Divisor, LCM - Least Common Multiple. Можешь сам проверить - все работает.

#include <stdio.h>
#include <math.h>

long GCD(int a, int b)
{
	if (b == 0)
		return a;
	if (a == 0)
		return b;
	return (a < b) ? GCD(a, b%a) : GCD(a%b, b);
}

long LCM(int a, int b)
{
	return ((a == 0) || (b == 0)) ? 0 : abs((a / (GCD(a, b))) * b);
}

void main()
{
	int a;
	int b;
	printf("Input a and b:\n");
	scanf("%d %d", &a, &b);
	printf("LCM(a, b) = %d\n", LCM(a, b));
}