最大公约数

核心思想：辗转相除法（欧几里得Euclid算法）

int main(){       int m, n,mod;    printf("Enter two intergers:");    scanf_s("%d%d", &m, &n);    while (n!=0)    {        mod = m%n;        m = n;        n = mod;    }    printf("Greatest common divisor:%d", m);}

递归法

int mod_(int m,int n){    if (n != 0)        return mod_(n, m%n);    else return m;}