Pell's equation: Difference between revisions

Line 1,070:
=={{header|langur}}==
{{trans|D}}
<syntaxhighlight lang="langur">val .fun = ffn(.a, .b, .c) [.b, .b x* .c + .a]
 
val .solvePell = ffn(.n) {
val .x = trunc .n ^/ 2
var .y, .z, .r = .x, 1, .x x* 2
var .e1, .e2, .f1, .f2 = 1, 0, 0, 1
 
for {
.y = .r x* .z - .y
.z = (.n - .y x* .y) \ .z
.r = (.x + .y) \ .z
.e1, .e2 = .fun(.e1, .e2, .r)
.f1, .f2 = .fun(.f1, .f2, .r)
val .b, .a = .fun(.e2, .f2, .x)
if .a^2 - .n x* .b^2 == 1: return [.a, .b]
}
}
 
val .C = ffn(.x) {
# format number string with commas
var .neg, .s = "", string .x
Line 1,100:
val .x, .y = .solvePell(.n)
writeln $"x² - \.n;y² = 1 for:\n\tx = \.x:.C;\n\ty = \.y:.C;\n"
}
}</syntaxhighlight>
 
{{out}}
885

edits