write a program in basic to find the H.C.F of two positive integers A and B

make up your mind -- BASIC or FORTRAN ?

in any case, find the prime factors of each number, and select all those common to both. Their product is the HCF.