C++에서 반복적으로 HCF를 찾는 프로그램

이 튜토리얼에서는 HCF를 반복적으로 찾는 프로그램에 대해 논의할 것입니다.

이를 위해 두 개의 숫자가 제공됩니다. 우리의 임무는 반복 함수를 사용하여 주어진 숫자의 HCF를 계산하는 것입니다.

예

#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;
}

출력

12