589просмотров
34.8%от подписчиков
23 сентября 2025 г.
Score: 648
Решение задачи к посту. int BinaryGCD(int a, int b)
{ int k = 1; while (a != 0 && b != 0) { while (a % 2 == 0 && b % 2 == 0) { a /= 2; b /= 2; k = 2; } while (a % 2 == 0) a /= 2; while (b % 2 == 0) b /= 2; if (a >= b) a -= b; else b -= a; } return b k;
} #Задача #Решение #Полезно