Skip to main content

Create a function that takes two numbers and returns the highest common factor 

   1:  using System;
   2:  namespace st
   3:  {
   4:      class HCF
   5:      {
   6:          public static void Main()
   7:          {
   8:              Console.WriteLine(Hcf(30, 55));
   9:              Console.WriteLine(Hcf(28, 27));
  10:          }
  11:          public static int Hcf(int n1, int n2)
  12:          {
  13:              // start the loop from half of the smallest of two numbers 
  14:              for (int i = n1 < n2 ? n1 / 2 : n2 / 2; i > 1; i--)
  15:              {
  16:                  if (n1 % i == 0 && n2 % i == 0)
  17:                      return i;  // found Highest common factor
  18:              } // for
  19:   
  20:              return 1;  // Didn't find highest common factor, so 1 is treated as so
  21:          } // HFC
  22:   
  23:      }  // class
  24:   
  25:  } // namespace



Labels:

Comments

Post a Comment

Popular posts from this blog

WAP to calculate the monthly telephone bills as per the following rule: Minimum Rs. 200 for upto 100 calls. Plus Rs. 0.60 per call for next 50 calls. Plus Rs. 0.50 per call for next 50 calls. Plus Rs. 0.40 per call for any call beyond 200 calls.

  #include<iostream.h> #include<conio.h> void main() { int calls; float bill; cout<<" Enter number of calls : "; cin>>calls; if (calls<=100) bill=200; else if (calls>100 && calls<=150) { calls=calls-100; bill=200+(0.60*calls); } else if (calls>150 && calls<=200) { calls=calls-150; bill=200+(0.60*50)+(0.50*calls); } else { calls=calls-200; bill=200+(0.60*50)+(0.50*50)+(0.40*calls); } cout<<" Your bill is Rs. "<<bill; getch(); }   Output: Enter number of calls : 190 Your bill is Rs.250
6 comments
Read more

Write a program to calculate the total expenses. Quantity and price per item are input by the user and discount of 10% is offered if the expense is more than 7000.

  #include<iostream.h> #include<conio.h> void main() { int totalexp, qty, price, discount; cout<<" Enter quantity: "; cin>>qty; cout<<" Enter price: "; cin>>price; totalexp=qty*price; if (totalexp>7000) { discount=(totalexp*0.1); totalexp=totalexp-discount; } cout<<" Total Expense is Rs. "<<totalexp; getch(); }
17 comments
Read more