Computer >> Máy Tính >  >> Lập trình >> C ++

Chương trình tìm HCF lặp lại trong C ++

Trong hướng dẫn này, chúng ta sẽ thảo luận về một chương trình để tìm HCF lặp đi lặp lại.

Đối với điều này, chúng tôi sẽ được cung cấp với hai con số. Nhiệm vụ của chúng ta là tính toán HCF của các số đã biết bằng cách sử dụng một hàm lặp.

Ví dụ

#include <bits/stdc++.h>
using namespace std;
int get_HCF(int a, int b){
   while (a != b){
      if (a > b)
         a = a - b;
      else
         b = b - a;
   }
   return a;
}
int main(){
   int a = 60, b = 96;
   cout << get_HCF(a, b) << endl;
   return 0;
}

Đầu ra

12