Question 14

There exists a function F(x, y) defined as shown below with respect to integers x, y (x>y ≧ 0). What is the value of F(1170, 231)? In this example,x mod y is the remainder when x is divided by y.

		x（When y ＝ 0）
F(x，y) ＝
		F(y，x mod y)(When y ＞ 0）

a) 2
b) 3
c) 5
d) 7

answer