摘要： （觉得自己快没了，赶紧完成想做的事） 最大公约数是数论中很常见的一个知识。本文将从数学和信息学两个方面简单谈一下它。 从这里开始 带余数除法 最大公约数理论 解不定方程 从这里开始 带余数除法 最大公约数理论 解不定方程 带余数除法 定理1.1（带余数除法） 设$a, b$是两个给定整数，且$a \ 阅读全文