Ответ в прикрепленном документе документе. Для тех, у кого нет Microsoft Word, прикрепил еще и картинку.
Ну, для решения надо знать силу алфавита, если это стандартные 8бит, то
10*30*70*8 =168000 бит = 21000 б ~ 20.5 кб
#include <iostream>
using namespace std;
int main()
{
int a, b, nod;
int k=0;
cin >> a >> b;
while (a*b != 0){
if (a>b) a -=b;
else b -= a;
k++;
}
nod = a+b;
cout << nod << " " << k;
return 0;
}
Пример:
14 21
7 3