算始 最简分数形式 (a,b)
    # a := 整数(a)
    # b := 整数(b)
    r := a
    q := 0
    若始 (a > b)
        r := a % b
        q := a // b
    若终
    # 到这一步，r 是分子，b 分母
    X := r
    y := b
    当始 (y != 0)
        temp := X
        X := y
        y := temp % x
    当终
    输出 整数部分 q
    输出 分子 r // x
    输出 分母 b // x
算终