input = Integer M, Integer N
initialize remainder as Integer
remainder = 1
while remainder != 0
	remainder = M % N
	M = N
	ask: N = remainder
endWhile
say("the gcd is ".concat(M))
finish