Здравствуйте, _KAV_, Вы писали:

_KA>Ну, а если писать очень кратко, то НОД можно найти так:
_KA>int GCD( int a, int b )
_KA>{
_KA> while( a*b ) a > b ? a %= b : b %= a;
_KA> return a+b;
_KA>}

Ну, это уже было: http://rsdn.ru/Forum/Message.aspx?mid=2447449&only=1

Автор: Roman Odaisky
Дата: 13.04.07

.

А в while всё же лучше a && b. А то GCD(65536, 65536) будет работать очень интересно.