GCD

GCD stands for Greatest Common Divisor. This is a basic operation for students. I am going to show you how it's calculated by using a flow chart. This solution is based on Euclid's GCD.
SYSTEM REQUIRMENT
  1. Windows operating system
  2. GCC compiler
FLOWCHART

This flow chart shows you the logic of the code.



CODE IN C-PROGRAMING
  1. // finding gcd of any two Number
  2. #include <stdio.h> // including INPUT AND OUTPUT HEADER FILE
  4. int main()
  5. {
  6. int f_Num,s_Num,gcd,tempVar;
  8. printf("Enter first Number :");
  9. scanf("%d",&f_Num); // takeing first number from user
  11. printf("Enter Second Number :");
  12. scanf("%d",&s_Num); // takeing scond number from user
  14. if(f_Num < s_Num) // echanging the number if fisrt number is greater than second number
  15. {
  16. tempVar = f_Num;
  17. f_Num = s_Num;
  18. f_Num = tempVar;
  19. }
  21. printf("GCD(%d,%d) :",f_Num,s_Num );
  23. while(!(s_Num == 0)) // logic of solveing gcd
  24. {
  25. gcd = f_Num % s_Num;
  26. f_Num = s_Num;
  27. s_Num = gcd;
  28. }
  30. printf("%d",f_Num); // printing of gcd
  32. return 0;
  33. }
OUTPUT