Задача: Наибольший общий делитель
Исходник: Правильнее будет деление по модулю, язык: C++ [code #621, hits: 13133]
автор: - [добавлен: 15.03.2011]
  1. int nod(int a, int b)
  2. {
  3. while (a!=0 && b!=0)
  4. {
  5. if(a>b) a = a%b; // a %= b; - деление по модулю
  6. else b = b%a; // b %= a;
  7. }
  8. return a+b;
  9. }

+добавить реализацию