Greatest common divisor: Difference between revisions
Content added Content deleted
No edit summary |
|||
Line 893: | Line 893: | ||
=={{header|Elena}}== |
=={{header|Elena}}== |
||
{{trans|C#}} |
{{trans|C#}} |
||
ELENA 3. |
ELENA 3.4 : |
||
<lang elena>import system'math. |
<lang elena>import system'math. |
||
import extensions. |
import extensions. |
||
gcd |
gcd(a,b) |
||
[ |
[ |
||
var |
var i := a. |
||
var |
var j := b. |
||
while( |
while(j != 0) |
||
[ |
[ |
||
var tmp := |
var tmp := i. |
||
i := j. |
|||
j := tmp mod(j). |
|||
]. |
]. |
||
^ |
^ i |
||
] |
] |
||
printGCD |
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 |
|||
[ |
[ |
||
printGCD(1,1). |
printGCD(1,1). |
||
Line 927: | Line 927: | ||
printGCD(36,19). |
printGCD(36,19). |
||
printGCD(36,33). |
printGCD(36,33). |
||
] |
]</lang> |
||
{{out}} |
{{out}} |
||
<pre> |
<pre> |