Question

С++. 9ый класс. Наиболее рациональным способом, пожалуйста

Answer 1

Алгоритм Евклида

#include <iostream>

long int NOD(long int var1, long int var2)

{

while(var1 != var2)

{

 if(var1 > var2)

  std::swap(var1, var2);

 var2 = var2 - var1;

}

return var1;

}

int main()

{

long int

 A, B;

std::cin >> A >> B;

std::cout << "НОД(" << A << " и " << B << ") = " << NOD(A, B) << std::endl;

}

9f6274524805a20c554c9af9c07ff800.cpp

Answer 2

Спасибо, но только я все равно не очень понимаю( Буду очень благодарна, если дадите комментарии к строчкам

Answer 3

К каким именно?К алгоритму или вообще ко всему?

Answer 4

Вообще ко всему если это не очень затруднит...