Thursday, June 7, 2007

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.


swh14sa14a.png x(When y = 0)
 F(x,y) =

F(y,x mod y)(When y > 0)

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

answer

No comments: