GATE IT 2004 | Question: 69

Question

Consider the following program module:

int module1 (int x, int y) {
    while (x! = y) {
        if (x > y)
             x = x - y,
        else y = y - x;
        }
    return x;
}

What is Cyclomatic complexity of the above module?

• A. 1
• B. 2
• C. 3
• D. 4

Answer 1

answer - C

There are 2 decision points in this module

1. while condition and

2. if condition

hence cyclomatic complexity = number of decision points + 1 = 3