第一眼看到题目发现毫无头绪 经过笔算之后发现题目中要求的过程实际上是一个辗转相除法的过程 这里以样例1进行解释p = 103, q = 24;被除数/除数 = 商 ~ 余数103 / 24 = 4 ~ 7 24 / 7 = 3 ~ 37 / 3 = 2 ~ 13 / 1 = 3 (整除)可以看到 辗转相除法是一个不断做带余除法的过程 即重复使用上一个除式的余数去除上一个除式的除数 直到余数为0通过辗转相除法的过程 我们可以得到题目中所要求的a, b, c, d...等数字不难发现a, b, c, d等数字实际上是带余除法得到的商 即4 3 2 3最后稍微有点卡手的是按照题目要求格式输出 我这里...