Ученик берёт 1 носок 1 одного цвета, потом берёт второй носок. Т. к он может оказаться другого цвета, чем 1-ый, нужно взять третий носок, чтобы у него была пара одного цвета.
<span>Ответ: 3 носка</span>
В двоичной записи числа 371 вот столько нулей 101110011
Ответ:
#include <iostream>
#include <algorithm>
#include <cmath>
int gcd(int a, int b){
a = std::abs(a);
b = std::abs(b);
while(b > 0){
a %= b;
std::swap(a, b);
}
return a;
}
int main(){
int a, b;
std::cin >> a >> b;
int g = gcd(a, b);
std::cout << g << std::endl;
return 0;
}