flow chart for To find the GCD of two given integers by using the recursive function

flow chart for To find the GCD of two given integers by using the recursive function

Description:

GCD means Greatest Common Divisor. i.e the highest number which divides the given number

Ex: GCD(12,24) is 12

Formula: GCD= product of numbers/ LCM of numbers

Output:

1. enter the two numbers whose gcd is to be found:5,25 

GCD of a,b is : 5 

2. enter the two numbers whose gcd is to be found:36,54 

GCD of a,b is : 18 

3. enter the two numbers whose gcd is to be found:11,13 

GCD of a,b is : 1

Conclusion:   The program is error free

VIVA QUESTIONS:

1)  What is meaning of GCD ?

        Ans: GCD means Greatest Common Divisor. i.e the highest number which divides the given number

2)  Define scope of a variable ?

       Ans: It defined as the region over which the variable is accessible

  3) Show an scope resolution operator ? 

Ans: double colon(::) 

  4) Define extent of a variable ? 

  Ans: The period of time during which memory is associated with a variable

   is  called extent of the variable.

c programs

Program

Algorithm

Flow chart

recursive function