Write a C program to find Greatest Common Divisor (GCD) of given 2 numbers.
GCD is also known as Greatest Common Factor (GCF)
GCD is also known as Highest Common Factor (HCF)
#include <stdio.h>
int main()
{
int num1, num2, i, j, temp, gcd;
printf("Enter number 1:");
scanf("%d", &i);
printf("Enter number 2:");
scanf("%d", &j);
num1 = i;
num2 = j;
while (num2 != 0)
{
temp = num2;
num2 = num1 % num2;
num1 = temp;
}
gcd = num1;
printf("Greatest Common Divisor(GCD) of %d and %d is %d.\n", i,j,gcd);
return 0;
}
Output of program
Enter number 1:20
Enter number 2:30
Greatest Common Divisor(GCD) of 20 and 30 is 10.
GCD is also known as Greatest Common Factor (GCF)
GCD is also known as Highest Common Factor (HCF)
int main()
{
int num1, num2, i, j, temp, gcd;
printf("Enter number 1:");
scanf("%d", &i);
printf("Enter number 2:");
scanf("%d", &j);
num1 = i;
num2 = j;
while (num2 != 0)
{
temp = num2;
num2 = num1 % num2;
num1 = temp;
}
gcd = num1;
printf("Greatest Common Divisor(GCD) of %d and %d is %d.\n", i,j,gcd);
return 0;
}
Output of program
Enter number 1:20
Enter number 2:30
Greatest Common Divisor(GCD) of 20 and 30 is 10.
No comments:
Post a Comment