НОК или НОД?

[rommster]

В самоучителе Г.Шилдта имеется такой пример для поиска наименьшего общего кратного:

#include <stdio.h>

int main(void)
{
int a, b, d, min;
printf ("Введите два числа:");
scanf("%d%d", &a, &b);
min = a > b ? b:a;
for (d=2; d<min; d++)
	if (((a%d)==0) && ((b%d)==0))
		break;
if (d==min)
	{
		printf("Нет общего кратного\n");
		return 0;
	}
printf("Наименьшее общее кратное равно %d\n", d) ;
return 0;
}

Вот я думаю, как-то на НОК это не похоже, скорее на НОД. Что это, ошибка в книге или я чего не так понял?

[Xeonc]

НОД - наибольший общий делитель. А это именно наименьшее общее кратное

[rommster]

Читаю в википедии:
"Наименьшее общее кратное двух целых чисел m и n есть наименьшее натуральное число, которое делится на m и n. Пример: НОК(16, 20) = 80."
А здесь находят число, на которое делятся a и b. Для 16 и 20 выдаёт 2. Какой то "наименьший" общий делитель, млин.

[Xeonc]

Да уж, надо мне больше спать:>