Thuật toán: trừ dần 2 số đến khi bằng nhau, đó là ước chung lớn nhất đọc chương trình để hiểu thêm.
#include <iostream>
using namespace std;
int a, b;
int gcd(int a, int b){
while (a % b != 0){
if (a < b){
int x = a;
a = b;
b = x;
}
a -= b;
}
return b;
}
void process(){
cin >> a >> b;
cout << gcd(a, b);
}
int main() {
process();
return 0;
}