Program to find GCD of given numbers

Description

Sample Input:
12 24
Sample Output:
12

Solution

#include<stdio.h>
int main()
{
    	int n,m,gcd,i;

    	printf("Enter two Numbers: ");
    	scanf("%d %d",&n,&m);

	gcd= (n<m)?n:m;
	
	while(1)
	{
		if(m%gcd==0&&n%gcd==0)
		{
			break;
		}
		gcd--;
	}

	printf("\n GCD is %d",gcd);
	return 0;
}

Explanation

refer video tutorial


Interesting Pattern Programs: for more Patterns

Input:
5
Output:
*
**
***
****
*****
****
***
**
*Solution
Input:
5
Output:
    *
   ***
  *****
 *******
*********
 *******
  *****
   ***
    *Solution
Input:
5
Output:
*        *
**      **
***    ***
****  ****
**********Solution
Input:
5
Output:
*       *
**     **
***   ***
**** ****
*********Solution
Input:
5
Output:
*       *
**     **
***   ***
**** ****
*********
**** ****
***   ***
**     **
*       *Solution
Input:
5
Output:
*********
 *******
  *****
   ***
    *
   ***
  *****
 *******
*********Solution

Related Programs