“欧几里得算法”是有记载的最古老的算法,可追溯至公元前300年前,如图的程序框图的算法思路就是于“欧几里得算法”.执行改程序框图(图中“aMODb”表示a除以b的余数),若输入的a,b分别为675,125,则输出的a=( )
A:0
B:25
C:50
D:75
王教授在介绍我国古代某一朝代市民生活的讲座中多次提及“瓦舍”、“勾栏”。他介绍的是哪一朝代的市民生活( )