RosettaCodeData/Task/Greatest-common-divisor/PureBasic/greatest-common-divisor-2.purebasic
Ingy döt Net d066446780 langs a-z
2013-04-10 22:43:41 -07:00

8 lines
118 B
Text

Procedure GCD(x, y)
Protected r
r = x % y
If (r > 0)
y = GCD(y, r)
EndIf
ProcedureReturn y
EndProcedure