Вычисление НОД по алгоритму Евклида на C#:
Вычисляет наименьший общий делитель натуральных чисел n и m по алгоритму Евклида:
nod [n,m]
if ~isint[n]|~isint[m]
println "Invalid arguments"
error
endif
if (n<0)|(m<0)
println "Invalid arguments"
error
endif
if n=0
result:=m
return
endif
if m=0
result:=n
return
endif
while m>0
t:=n
n:=m
m:=imod[t,m]
loop
result:=n
|
Главная
Каталог файлов
