(I7
I112
I150
(dp0
Vremoval.%l
p1
(Vremoval.cpp
p2
S'#include <iostream>\r\nusing namespace std;\r\nint NOD(long long chislo0 , long long chislo1)\r\n{\r\n    if(chislo0 > 0 && chislo1 > 0)return NOD(min(chislo0,chislo1),(max(chislo0,chislo1)-min(chislo0,chislo1)));\r\n    return max(chislo0,chislo1);\r\n}\r\nint main()\r\n{\r\n    int n;\r\n    cin >> n;\r\n    int dulzh[n];\r\n    int m_dul = 0;\r\n    for(int i = 0 ; i < n ; i++)\r\n    {\r\n        cin >> dulzh[i];\r\n        if(m_dul < dulzh[i])m_dul = dulzh[i];\r\n    }\r\n    int chislo[n][m_dul];\r\n    for(int i = 0 ; i < n ; i++)\r\n    {\r\n        for(int j = 0 ; j < dulzh[i] ; j++)cin >> chislo[i][j];\r\n    }\r\n    for(int i = 0 ; i < n ; i++)\r\n    {\r\n        int m_d = 0,seg_d;\r\n        for(int j = 0 ; j < dulzh[i] ; j++)\r\n        {\r\n           seg_d = 0;\r\n           for(int x = 0 ; x < dulzh[i] ; x++)\r\n           {\r\n               cout <<"chislo1 "<< chislo[i][j] << " chislo2 " << chislo[i][x] << " NOD "\r\n               << NOD(chislo[i][j],chislo[i][x]) << "\\n";\r\n               if(NOD(chislo[i][j],chislo[i][x]) > 1 && x != j)seg_d++;\r\n           }\r\n           if(seg_d > m_d)m_d = seg_d;\r\n        }\r\n        cout << dulzh[i]-m_d << "\\n";\r\n    }\r\n    return 0;\r\n}\r\n'
p3
tp4
stp5
.