Bạn có thể dùng đệ quy để tìm.                                                                                                                                                static int UCLN(int a,int b)                                                                                                                                                                 { 

             int r = a % b;                                                                                                                                                                                   if(r==0) { return b; }                                                                                                                                                                       else { a = b; b = r; return UCLN(a, b); }

}

- Tỉm max, min của a,b, nếu max chia hết cho min thì UCLN=min

- Ngược lại (max/min) thì chạy vòng lặp for từ i=min/2 về 1, nếu max chia hết cho i thì UCLN=i rồi thoát

Mình chỉ hướng dẫn bạn chỗ while loop thôi nhé
Nếu a và b đều lớn hơn 0

{

    nếu a lớn hơn b

        a = a chia lấy dư b

    ngược lại

        b = b chia lấy dư cho a

}

Kết quả là tổng của a và b