---
# System prepended metadata

title: Euclide GCD

---

Euclide GCD
===
### **Flowchart for Euclide GCD**
```mermaid
graph LR
    st((Start)) -->|input| iput[/"Read a, b"/]
    iput --> op1["int tmp"]
    op1 --> cond1{"b != 0"}
    cond1 --> |True| op2["tmp <- b <br> b <- a % b <br> a <- tmp"]
    op2 --> cond1
    cond1 --> |False| op3["result <- a"]
    op3 --> oput[/"print result"/];
    oput --> e
    e((End))
```