“欧几里得算法”是有记载的最古老的算法，可追溯至公元前300年前，如图的程序框图的算法思路就是于“欧几里得算法”．执行改程序框图（图中“aMODb”表示a除以b的余数），若输入的a，b分别为675，125，则输出的a=（   ）

A：0

B：25

C：50

D：75