Sample program on how to get the Greatest Common Factor of the two numbers using Turbo C programming?

Answer 1

#include<stdio.h>

#include<conio.h>

int A,B,GCF=1,K,X;

main()

{

clrscr();

printf("First integer:");

scanf("%d",&A);

printf("\nSecond integer:");

scanf("%d",&B);

X=A*B;

for(K=2; A!=1 B!=1; K++)

{

while (A%K==0 && B%K==0)

{

A/=K;

B/=K;

GCF*=K;

}

while(A%K==0)

{

A/=K;

}

while(B%K==0)

{

B/=K;

}

}

printf("GCF is %d",GCF);

getch();

}