C语言深度解析-greatest common divisor(gcd),最大公约数，辗转相除法，也叫欧几里德算法。

本文链接：https://blog.csdn.net/cc_dd_chen/article/details/131015425

一、两个数字最大公约数的计算

这里使用了辗转相除法，也叫欧几里德算法。

例如 m= 120 n=80

第一次，r= 120%80=余数40 余数不为零，则继续辗转相除。

第二次，把n=80赋予m.此时m=80

把r=40赋予n，此时n=40

m%n=80%40=0

则，余数为零了，则跳出循环，此时的n就是最大公约数。

//greatest common divisor(gcd),最大公约数
#include <stdio.h>
int main()
{
    int m = 0;
    int n = 0;
    int r = 0;
    scanf("%d%d",&m,&n);
    while (m%n!=0)   //余数为零循环结束,跳出循环。
    {
        r = m%n;
        m = n; //把N的值赋给m
        n = r;  //把余数r的值赋给n 
        //当模的结果为零时，此时n就是最大公约数。辗转相除法。
    }
    printf("%d\n",n);
    return 0;
}

二、感谢CSDN，学习到了很多知识。

最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数，a，b的最小公倍数记为[a，b]。