За 2 раза, тк если он откроет 1 пенал и там не будет ручки, значит ручка точно перейдет или останется в 3 пенале.
Незнаю прости хотя сколько надо
Всё что написано на любом языке это текстовая информация
#include <iostream>
using namespace std;
int main(){
int max,k,n,nod,p;
int ar[1000];
cin>>n;
for(int i=0;i<n;i++){
cin>>ar[i];
}
max=ar[0];
for(int i=1;i<n;i++){
if(ar[i]>max){
max=ar[i];
k=1;
nod=1;}
}
while(k!=max){
k++;
p=0;
for(int i=0;i<n;i++){
if(ar[i]%k==0){
p++;}}
if(p==n){
nod=k;}
}
cout<<"NOD="<<nod;
cin.get();
cin.get();
return 0;
<span> }</span>