Предмет: Информатика, автор: Edinorozheck

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

Приложения:

Аноним: Потому что на Паскале эта программа существенно короче, даже с учетом такого оформления, как у Вас в примере.
Аноним: function НОД(a,b:int64):integer;
begin
while b>0 do
(a,b):=(b, a mod b);
Result:=a
end;

begin
'Введите два натуральных числа'.Println;
var (a,b):=ReadInteger2;
Println($'НОД({a},{b}) = {НОД(a,b)}')
end.
Аноним: А вот протокол работы
Аноним: Введите два натуральных числа
7006652 112307574
НОД(7006652,112307574) = 1234
Edinorozheck: Не хочу спорить, но считаю, что С++ более современный и перспективный язык программирования
Аноним: А это смотря чем заниматься. Например, когда я работал в банке, к нам на работу со знанием С/С++ не брали категорически.
Аноним: Понимаете, вы изучаете не базис программирования - алгоритмы, стандартные компоненты, современные парадигмы, а язык С++, потому что на все сразу не хватит времени. В результате Вы будете знать язык, а программирование - нет. Что вот сейчас уже и наблюдается.
Аноним: Потому что даже если выучить 20 тысяч английских слов из словаря, это особо не приблизит Вас к способности на этом языке общаться.
Аноним: Язык С++ знать программисту нужно. Но изучать его в качестве первого языка в школе - это преступление и насилие над умами детей.
Edinorozheck: Ну, может оно и так...

Ответы

Автор ответа: Browze
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;

}

Приложения:

Edinorozheck: Спасибо, но только я все равно не очень понимаю( Буду очень благодарна, если дадите комментарии к строчкам
Browze: К каким именно?К алгоритму или вообще ко всему?
Edinorozheck: Вообще ко всему если это не очень затруднит...
Похожие вопросы
Предмет: Математика, автор: tamara5370
Предмет: Алгебра, автор: leonard34