Coprime triplets: Difference between revisions
→{{header|Ruby}}: Add Ruby
(→{{header|Ruby}}: Add Ruby) |
|||
Line 778:
Found 36 coprime triplets
done...
</pre>
=={{header|Ruby}}==
<lang ruby>list = [1, 2]
available = (1..50).to_a - list
loop do
i = available.index{|a| list.last(2).all?{|b| a.gcd(b) == 1}}
break if i.nil?
list << available[i]
available.delete_at(i)
end
puts list.join(" ")
</lang>
{{out}}
<pre>1 2 3 5 4 7 9 8 11 13 6 17 19 10 21 23 16 15 29 14 25 27 22 31 35 12 37 41 18 43 47 20 33 49 26 45
</pre>
| |||