Write a function to calculate the Greatest Common Divisor of two numbers a and b (0

Question

The function calcPGCD is used to calculate the Greatest Common Divisor of two numbers a and b (0<=b<=a and a=qb +r):
```
function calcPGCD(a, b) {
            r = a%b;
            If r != 0 {
                   a <-- b;
                   b <-- r;
                   
            display ''calcPGCD('' +a+ '','' +b+'')'';
   } 
 }
```
What does this code display when a is 21 and b is 15?

Accepted Answer

calcPGCD(21,15) calcPGCD(15,6) calcPGCD(6,3) calcPGCD(3,0)

Answer

3

Answer

calcPGCD(21,15)

Question from the Algorithmics - Fundamentals test

Write a function to calculate the Greatest Common Divisor of two numbers a and b (0<=b<=a and a=qb +r)