#include <iostream>
using namespace std;
int main(){
    int a,b;
    cin >> a >> b;
    int ucln=1;
    for (long i=2; i<=a; i++){
        if  (a%i==0 and b%i==0) ucln=i;
    }
    cout << ucln;
}

$\color{red}{\text{#Daoanhviet96}}$

Sử dụng thuật toán Euclid. Đọc kỹ và chi tiết tại Wikipedia: Giải thuật Euclid.

Hướng làm bài:
- Nếu a > b, thì thay đổi giá trị của a thành a - b
- Nếu a < b, thì thay đổi giá trị của b thành b - a

Lặp lại quá trình này cho đến khi a = b.
Khi đó, a, b là giá trị ước chung lớn nhất của hai số nguyên a và b.