Write a C program for finding GCD of two given numbers
#include<stdio.h>
#include<conio.h>
int
gcd(int m, int n)
{
while(m!=n)
{
if(m>n)
m=m-n;
else
n=n-m;
}
return(m);
}
void
main()
{
clrscr();
int
m,n,gcd(int,int);
printf(“Enter
any 2 values:\n”);
scanf(“%d\n%d”,&m,&n);
printf(“GCD=
%d”,gcd(m,n)):
getch();
}
No comments:
Post a Comment