Question

How to calculate the HCF (Highest Common Factor) of two integers in C#

Answer 1

using System;
 
class Program
{
    static int HFC(int divided, int divisor) {
        int remainder, hcf = 0;
    
        do {
            remainder = divided % divisor;
   
            if (remainder == 0) {
                hcf = divisor;
            }
            else {
                divided = divisor;
                divisor = remainder;
            }
    
        } while(remainder != 0);
          
        return hcf;
    }
    static void Main() {
        int divided = 18, divisor = 27;
         
        Console.Write("HCF = " + HFC(divided, divisor));
    }
}
 
 
 
/*
run:
     
HCF = 9
     
*/

 

70+ SQL courses for beginners and professionals