//using while statement

#include<stdio.h>

int main()

{

int a,b,x,y,t,gcd,lcm;

printf("Enter two integer:\n");

scanf("%d%d",&x,&y);

a=x;

b=y;

while(b!=0)

{

t=b;

b=a%b;

a=t;

}

gcd=a;

lcm=(x*y)/gcd;

printf("Greatest common divisor of %d amd %d=%d\n",x,y,gcd);

printf("Least common multiple of %d and %d=%d\n",x,y,lcm);

return 0;

}

/*HCF and LCF*/

#include <stdio.h>

main()

{

int a,b,x,y,gcd,lcm;

printf("Enter any two numbers\n");

scanf("%d%d",&a,&b);

x=a;

y=b;

while(a!=b)

{

if(a>b)

{

a=a-b;

}

else

{

b=b-a;

}

}

printf("GCD=%d\n",a);

gcd=a;

lcm=(x*y)/gcd;

printf("LCM=%d",lcm);

}