помогите люди пожалуйста​

Ответ:

5

Объяснение:

программа, решающая задачу (C++):

#include <iostream>

using namespace std;

int main(){

   int a = 20, b = 45, cnt = 0;

   while(a != b){

       cnt++;

       if(a > b)

           a -= b;

       else

           b -= a;

   }

   cout << cnt;

}