Programming
Python
R
Java
C
C++
C#
WEB
HTML
CSS
JavaScript
BootStrap4
jQuery
SVG
MORE
Examples1
Python
GO
R
Java
C
C++
C#
Examples2
Python
R
Java
C
C++
C#
HTML
CSS
JavaScript
BootStrap4
jQuery
SVG
Seo Tools
Code Minifier
Code Beautifier
Language Compiler
Misc Tools
File Converter
References
C
C++
Python
Java
PHP
JavaScript
Examples
Python
R
Java
C
C++
C#
HTML
CSS
JavaScript
BootStrap4
jQuery
SVG
Home
About
Contact
JetPack
Multi Themes-->>
Code it ALL
Scroll TOP
C Program to Find GCD of two Numbers - CodeGK
Δ C Examples
Examples
C "Hello, World!" Program
C Program to Add Two Integers
C Program to Multiply Two Floating-Point Numbers
C Program to Find ASCII Value of a Character
C Program to Compute Quotient and Remainder
C Program to Find the Size of int, float, double and char
C Program to Swap Two Numbers
C Program to Check Whether a Number is Even or Odd
C Program to Check Whether a Character is a Vowel or Consonant
C Program to Find the Largest Number Among 3 Numbers
C Program to Find the Largest Number Among 3 Numbers
C Program to Find Square root of a number
C Program to Find the Roots of a Quadratic Equation
C Program to Check Leap Year
C Program to Check Whether a Number is Positive or Negative
C Program to Check Whether a Character is an Alphabet or non-Alphabet
C Program to Calculate the Sum of N Natural Numbers
C Program to Find Factorial of a Number
C Program to Generate Multiplication Table
C Program to Display Fibonacci Sequence
C Program to Find GCD of two Numbers
C Program to Find LCM of two Numbers
C Program to Count Number of Digits in an Integer
C Program to Reverse a Number
C Program to Calculate the Power of a Number
C Program to Check Whether a Number is Palindrome or Not
C Program to Check Whether a Number is Prime or Not
C Program to Display Factors of a Number
♦ C Program to Find GCD of two Numbers
♣ Example1: C Program to Find GCD of two Numbers
Input:
Run CODE
Reload Code
Copy Code
#include
#include
int findGCD(int num1, int num2){ if(num1==0){ return num2; } else{ return findGCD(num2%num1, num1); } } int main() { int a1=15,a2=36; int gcd1=findGCD(a1,a2); printf("GCD of %d and %d is %d\n",a1,a2,gcd1); int b1=15,b2=150; int gcd2=findGCD(b1,b2); printf("GCD of %d and %d is %d\n",b1,b2,gcd2); int c1=63,c2=8; int gcd3=findGCD(c1,c2); printf("GCD of %d and %d is %d\n",c1,c2,gcd3); return 0; }
Output: