---
title: "拓展欧几里得"
created: 2025-11-28
tags:
  - 算法
---

# 拓展欧几里得

![[image-1e08d515.png]]

<https://www.acwing.com/solution/content/162319/>

- [最大比例](https://www.acwing.com/problem/content/1225/)
- [C循环](https://www.acwing.com/problem/content/description/1303/)

---
⬅️ [[（跳过了 怕了）Hankson的趣味题|（跳过了 怕了）Hankson的趣味题]] 🏠 [[00-刷题理模型]] ➡️ [[约数问题|约数问题]]