#include<stdio.h>
int main()
{
int a,b,i,hcf,min;
printf("Enter first number\n");
scanf("%d",&a);
printf("Enter second number\n");
scanf("%d",&b);
min=a<b?a:b;
for(i=1;i<=min;i++)
{
if(a%i==0&&b%i==0)
{
hcf=i;
}
}
printf("HCF of %d and %dis=%d",a,b,hcf);
}
OUTPUT
Enter first number
55
Enter second number
15
HCF of 30 and 9 is=5
Comments
Post a Comment