Greatest common divisor: Difference between revisions

Content added Content deleted
(→‎{{header|VBA}}: more efficient method)
Line 905: Line 905:
=={{header|Elena}}==
=={{header|Elena}}==
{{trans|C#}}
{{trans|C#}}
ELENA 3.4 :
ELENA 4.x :
<lang elena>import system'math.
<lang elena>import system'math;
import extensions.
import extensions;
gcd(a,b)
gcd(a,b)
{
[
var i := a.
var i := a;
var j := b.
var j := b;
while(j != 0)
while(j != 0)
[
{
var tmp := i.
var tmp := i;
i := j.
i := j;
j := tmp mod(j).
j := tmp.mod(j)
].
};
^ i
^ i
}
]
printGCD(a,b)
printGCD(a,b)
{
[
console printLineFormatted("GCD of {0} and {1} is {2}", a, b, gcd(a,b)).
console.printLineFormatted("GCD of {0} and {1} is {2}", a, b, gcd(a,b))
}
]
public program
public program()
{
[
printGCD(1,1).
printGCD(1,1);
printGCD(1,10).
printGCD(1,10);
printGCD(10,100).
printGCD(10,100);
printGCD(5,50).
printGCD(5,50);
printGCD(8,24).
printGCD(8,24);
printGCD(36,17).
printGCD(36,17);
printGCD(36,18).
printGCD(36,18);
printGCD(36,19).
printGCD(36,19);
printGCD(36,33).
printGCD(36,33);
]</lang>
}</lang>
{{out}}
{{out}}
<pre>
<pre>