Câu hỏi 6
Với các số nguyên dương, định nghĩa $\operatorname{Euclid}(a,b)$ như sau: nếu $a\bmod b=0$ thì trả về $b$; nếu không, trả về $\operatorname{Euclid}(b,a\bmod b)$. Kí hiệu $a\bmod b$ là số dư khi chia $a$ cho $b$. Tính $\operatorname{Euclid}(36,50)$.

Kí hiệu trong mã: def định nghĩa hàm; if/else chọn nhánh điều kiện; return trả về kết quả; print hiển thị kết quả; % là phép lấy dư và == kiểm tra bằng nhau.

Kí hiệu trong mã: def định nghĩa hàm; if/else chọn nhánh điều kiện; return trả về kết quả; print hiển thị kết quả; % là phép lấy dư và == kiểm tra bằng nhau.