Tuesday, 1 May 2012
PROGRAM
FOR HCF AND LCM:
#include
<stdio.h>
#include <conio.h>
int HCF( int m, int n)
{
while( m!= n) // execute loop until m == n
{
if( m > n)
m= m - n; // large - small , store the results in large variable
else
n= n - m;
}
return ( m); // m or n is HCF
}
int lcm( int m, int n)
{
int HCF( int, int);
return( m * n / gcd (m , n)); // product of 2 numbers / gcd is lcm
}
main()
{
int m, n , lcm( int, int), HCF( int ,int);
printf(" enter any 2 values \n");
scanf("%d%d", &m,&n);
printf(" HCF is %d\n", HCF( m, n));
printf(" lcm is %d\n", lcm(m , n));
getch();
}
#include <conio.h>
int HCF( int m, int n)
{
while( m!= n) // execute loop until m == n
{
if( m > n)
m= m - n; // large - small , store the results in large variable
else
n= n - m;
}
return ( m); // m or n is HCF
}
int lcm( int m, int n)
{
int HCF( int, int);
return( m * n / gcd (m , n)); // product of 2 numbers / gcd is lcm
}
main()
{
int m, n , lcm( int, int), HCF( int ,int);
printf(" enter any 2 values \n");
scanf("%d%d", &m,&n);
printf(" HCF is %d\n", HCF( m, n));
printf(" lcm is %d\n", lcm(m , n));
getch();
}
Posts
Post a Comment