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

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

#include lt;iostreamgt;

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

{

while(var1 != var2)

{

 if(var1 gt; var2)

  std::swap(var1, var2);

 var2 = var2 - var1;

}

return var1;

}

int main()

{

long int

 A, B;

std::cin gt;gt; A gt;gt; B;

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

}