[Лунтик-Некрофил]

Писал прогу, застрял на одном моменте - надо найти максимальный общий делитель для двух чисел. Сначала показалось элементарно, потом понял что нифига не знаю. Пытался выяснить через div, но как я сразу же понял буль он не возвращает. Есть ли в стандартной библиотеке подобные функции? Или проверка на принадлежность типу?