Tìm UCLN bằng thuật toán lặp trong C++

Tìm ước chung lớn nhất (UCLN) của hai số bằng phương pháp trừ lặp (Euclid trừ).

Mã nguồn C++

#include <bits/stdc++.h>
using namespace std;

int get_HCF(int a, int b) {
    while (a != b) {
        if (a > b) a -= b;
        else b -= a;
    }
    return a;
}

int main() {
    int a = 60, b = 96;
    cout << get_HCF(a, b) << endl; // 12
    return 0;
}

Đầu ra

12