Зачетная неделя началась уже?

Чтобы сократить дробь, нужно числитель и знаменатель разделить на их GCD. Чтобы найти GCD, смотри алгоритм Эвклида

man наибольший общий делитель.

>GCD

подскажите, пожалста, когда наибольший общий делитель стал аббревиатурой на латинице.

int mcd(int a, int b) {
    int r;
    while (b != 0) {
        r = a%b;
        a = b; b = r;
    } 
    return a;
}

void drob(int& a, int& b) {
    int aux = mcd(a,b);
    a /= aux; b /= aux;
}

если дробь задана двумя int, то вот это.

Он всегда ею был, а что?

Наверно, просто привычка

Great common divisor?

greatest?

>Great common divisor?

Во времена Эвклида никаких «Great common divisor» не было. Даже буквы G не было тогда. Для исторической справедлиывости в данном случае надо бы использовать древнегреческий алфавит и язык. А латниница тут вообще постороняя.

Coolest? Groovyest?

На педивикии был даже быстрый алгоритм на вычитаниях и сдвигах, заюзай его.

спасиб всем =)

>на вычитаниях и сдвигах

а оно переносимо?

Выглядит неплохо, но в большинстве реальных случаев особого смысла не имеет. Достаточно глянуть на оценки количества шагов эвклидова алгоритма в худшем случае.

>>а оно переносимо?

да, собственно для этого оно и написано - не везде, например, может быть умножение/деление. Или где-то нет сдвигов?

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