C语言程序设计习题册03

请问为何2是a%b呢，怎么求最大公约数

因为求最大公约数辗转相除法就是这样的 a/b要是有余数c，就用b/c，假如余数为d，c/d，不断重复这个过程，直到m/n余数为0，那么最大公约数就是n