Flow chart for To find the GCD of two given integers by using the non 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

program

Algorithm

Flow chart