GCD

原理

欧几里得算法据说是最早的算法，用于计算最大公约数，也是数论的基础算法之一。

题目

51Nod 1011：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1011

代码

int gcd(int a,int b)
{
    if(b==0)return a;
    return gcd(b,a%b);
}

int gcd(int a,int b)
{
    return b==0?b:(a%b);
}

延伸

扩展欧几里得