Наибольший общий делитель двух чисел (может, пригодится студентам) Оценки не ставить ! Ибо не за что...

    int a = 18;
    int b = 45;
    int c;

    while( b != 0) { // сам алгоритм
    
      c = a % b;
      a = b;
      b = c;
    }

printf("Результат: %i\n",a);