辗转相除法求最大公约数

目录

什么是辗转相除法：

​编辑

流程图：

代码展示：

运行结果：

---

什么是辗转相除法：

---

---

流程图：

 

---

---

代码展示：

#include
int main()
{
    int a, b;
    scanf("%d %d", &a, &b);
    while (a%b)
    {
        
        
            int tmp = a % b;
            a = b;
            b = tmp;
        
    }
    printf("%d", b);
    return 0;
}

---

---

运行结果：

---

---

感谢观看，若有更好的算法，欢迎分享！！！