程序在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