programming9
  • Flowcharts
  • Programs
      • Back
      • C Programs
      • C++ Programs
      • Java Programs
      • Python Codes
      • HTML Codes
      • Java Script Codes
      • SQL Codes
  • Tutorials
      • Back
      • Java Tutorials
      • Competitive Programming
      • Python Tutorials
      • C Programming
  • Blog
  • Login

GCD of Two Numbers Without using LCM in C

Details
Written by: Nimisha
Category: C Programs
  • gcd

Finding GCD of Two Numbers Without using LCM using C programming.

Program for GCD of TWO Numbers:

#include<stdio.h>
int main()
{
    int no1,no2,temp_variable,gcd;
    scanf("%d%d",&no1,&no2);
    while(no2!=0)
    {
        temp_variable=no2;
        no2=no1%no2;
        no1=temp_variable;
    }
    gcd=no1;
    printf("gcd of two numbers is %d",gcd);
}
OUTPUT for GCD
INPUT: 
96 
12
OUTPUT:
gcd of two numbers is 12
Previous article: C program to Convert Number to Words Prev Next article: C Program to Find Nth Fibonacci Number Using Recursion Next
  • Decimal to Binary Conversion Using C
  • C Program to Compare Two Strings using strcmp()
  • C Program to Implement Structure with Array
  • C Program to Solve Tower of Hanoi Problem Using Recursive and Non-Recursive
  • C Program to Implement Single Linked List Operations
  • C Program to CONCATENATE Two Strings using strcat()
  • C Program to Implement BINARY SEARCH
  • C Program to Implement Structure with Functions
  • C Program to Find Sum of Odd Integers
  • C Program to Implement SJF CPU Scheduling Algorithm
  • C Program to Perform Operations on Doubly Linked List
  • C Program for Addition of Two Numbers
  • C Program for Swapping of Two Numbers Without Using Third Variable
  • C Program to Implement RADIX SORT
  • C Program to Copy Contents From One File to Another
  • Privacy Policy
  • Cookie Policy
© programming9.com 2026
Back to top