Tìm UCLN của 1 số lớn (dạng string) và 1 số nhỏ (dạng long)?

[Quang_Le (Quang)]

Chào cả nhà! Mọi người cho em hỏi cách hoạt động của đoạn code này được không ạ em không hiểu lắm về dùng auto và z:b . Em cảm ơn cả nhà.

void solve()
{
    long long btmp=0;
    for(auto z:b)btmp=(btmp*10+z-'0')%a;
    cout<<__gcd(btmp,a)<<'\n';
}

[SITUVN.gcd]

b kiểu string phải không?
for(auto z:b) là lặp qua mỗi kí tự (gán vào z) trong chuỗi b. Từ khóa auto có nghĩa là tự động nhận dạng kiểu dữ liệu cho z. Trong trường hợp này, nó tương đương với kiểu char:
for(char z:b).

[Quang_Le (Quang)]

Em cảm ơn. Cho em hỏi chút là z chạy từ kí tự đầu tiên hay cuối cùng ạ ? Với lại code trên dự trên cách tìm UCLN nào vậy ?

[rogp10]

gcd(a, b) = gcd(a % b, b)