как работает

[treup]

как работает эта функция я ее нашел и не знаю как это работает

int lcm(int a, int b)
{
  return a / gcd(a, b) * b;
}

хочу узнать чтобы самому такое создавать, а то я не пойму как такой маленький код работает

[Alex11223]

А что именно непонятно-то?
Просто функция, которая принимает два аргумента и возвращает какое-то число полученное в результате этого вычисления. gcd — какая-то другая функция вызываемая в ней.

в

int a = 4;
int b = sqrt(a) + 1;

все понятно же?

[treup]

вот

int gcd(int a, int b)
{
   if (b == 0) return a;
   return gcd(b, a % b);
}

как работает return gcd(b, a % b)

[Alex11223]

Рекурсия.

[p51x]

так же, как return x

[treup]

да но как такой мелкий код делает тоже что и это

int main()
{
	int o3 = 0;
	int o2=-1;
	int arrsu[5];
	int arr[10];
	int no = 1;
	int s, a,b, z;
	int o = 0;
	std::cin >> a;
	std::cin >> z;
	while (a != 1)
	{
		if (a % 2 == 0) {

			arr[o] = 2;
			a /= 2;
			o++;
		}
		else if (a % 3 == 0) {

			arr[o] = 3;
			a /= 3;
			o++;
		}
		else if (a % 5 == 0) {

			arr[o] = 5;
			a /= 5;
			o++;
		}
		else if (a % 7 == 0) {

			arr[o] = 7;
			a /= 7;
			o++;
		}
		else {
			arr[o] = a;
			a /= a;
			o++;
		}

	}
	int arr1[10];
	int h = 0;
	while (z != 1)
	{
		if (z % 2 == 0) {

			arr1[h] = 2;
			z /= 2;
			h++;
		}
		else if (z % 3 == 0) {

			arr1[h] = 3;
			z/= 3;
			h++;
		}
		else if (z % 5 == 0) {

			arr1[h] = 5;
			z /= 5;
			h++;
		}
		else if (z % 7 == 0) {

			arr1[h] = 7;
			z /= 7;
			h++;
		}
		else {
			arr[h] = z;
			z /= z;
			h++;
		}

	}
	if (h <= o) {
		for (s = 0; s <= o;s++) {
			if (arr1[s] == arr[s]) {
				arrsu[o3] = arr[s];
				o3++;
				o2++;
} 
		}
	}
	else { 
		for (s = 0; s <= h; s++) {
			if (arr1[s] == arr[s]) {
				arrsu[o3]=arr[s];
				o3++;
				o2++;

			}
		}
	}

	for (b = 0; b < o2; b++) {
		no *= arrsu[b];
	}
	std::cout << no;
	system("pause");
    return 0;
}

[p51x]

Может ваш код не оптимален? Может есть лучше алгоритм? Вам такие мысли в голову не приходили? Тут проблема не в математике...