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 |
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 |
j := tmp.mod(j) |
||
}; |
|||
^ i |
^ i |
||
} |
|||
] |
|||
printGCD(a,b) |
printGCD(a,b) |
||
{ |
|||
[ |
|||
console |
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> |
|||
{{out}} |
{{out}} |
||
<pre> |
<pre> |