欧几里得算法（辗转相除法）

/*递推算法是通过问题的一个或多个已知解，用同样的方法推算出其他解，如数列问题、近似计算问题等*/

Q：求两个数的最大公约数

#include<stdio.h>int main(){    int a,b;    while(~scanf("%d%d",&a,&b))    {        int r;        r=a%b;        while(r!=0)        {            a=b;            b=r;            r=a%b;        }        printf("最大公约数为：%d\n",b);    }    return 0;}