Wat is the simplest programming algorithm to find the HCF of two given large numbers a and b...?

Question

anonymous · Answer

try to think how you would go about solving this problem if it was given to you

eg. how would i find the HCF of 18 and 12   ?

anonymous · Answer

then write it as a set of instructions, if you were to tell me to do it what would you say?

then you can format it as a program, and if you want write it in a programming language

anonymous · Answer

it was a nice step by step procedure to make me solve the problem.. but my dear friend it only gives one of the algorithms ,,,, not the best one.....

anonymous · Answer

sorry i misread, i thought you said simple instead of simplest