Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
Презентация была опубликована 11 лет назад пользователемИнесса Шишманова
1 АЛГОРИТМ ЕВКЛИДА (нахождение наибольшего общего делителя (НОД) двух натуральных чисел)
2 Входные данные: m, n – натуральные числа; Выходные данные: nod – наибольший общий делитель этих двух чисел; Вспомогательные данные: x, y – хранят значения m, n для их дальнейшего изменения
3 БЛОК-СХЕМА н xy x>y x:=x-yy:=y-x Вывод nod конец Ввод m, n x:=m y:=n данет да Nod:=x нет Паскаль-программа Program nod; Var m,n,x,y,nod: word; BEGIN WriteLn(Введите два числа:); readLn(m,n); x:=m; y:=n; While xy Do If x > y Then x:=x-y else y:=y-x; Nod:=x; WriteLn(НОД чисел,m, и,n,равен,nod:5); END.
Еще похожие презентации в нашем архиве:
© 2024 MyShared Inc.
All rights reserved.