function gcd(a， b) { define r as integer；while b ≠ 0 { r ：= a mod b；a ：= b；b ：= r；} return a } 其中“a mod b”是指取 a ÷ b 的余数。
创新互联基于成都重庆香港及美国等地区分布式IDC机房数据中心构建的电信大带宽，联通大带宽，移动大带宽，多线BGP大带宽租用,是为众多客户提供专业内江服务器托管报价，主机托管价格性价比高，为金融证券行业服务器托管，ai人工智能服务器托管提供bgp线路100M独享，G口带宽及机柜租用的专业成都idc公司。
最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b）。常见的求最大公约数的方法有：质因数分解法、短除法、辗转相除法、更相减损法。
标准库函数，是不用定义，但是。必须先要加上偷文件。就像输出语句printf一样，它的头文件包含在#includestdio.h里面的。max（）函数，要用头文件#includestdlib.h这个头文件才行。
另一个函数mul（）的功能是求两个整数的最小公倍数。
一般包括字符库函数，数学函数，目录函数，进程函数，诊断函数，操作函数等。
gcd是函数名。包括两个形参a、b，都是整型。gcd的类型是整型，执行结束时向主函数或其他调用gcd的函数返回一个整型数值。函数和变量根本不是一码事，就不要放一起讨论了。函数内部可以有输出语句进行输出。
辗转相除法又叫欧几里得算法， 用于求两个整数的最大公约数。
gcd(a，b)是求，a和b的最大公约数，得到的最大公约数与c按位或，这是二进制的运算。
1、最大公约数c语言编程的常用思路是：按照从大（两个整数中较小的数）到小（到最小的整数1）的顺序求出第一个能同时整除两个整数的自然数，即为所求。
2、另一个函数mul（）的功能是求两个整数的最小公倍数。
3、int GCD(int a，int b) //GCD表示最大公约数 { int z= a=1) // 直到找到能同时被X，Y整除的数，它就是最大公约数了。
4、printf(请输入两个数字：)；scanf(%d%d，&m，&n)；while(r！=0){ m=n；n=r；r=m%n；} printf(两个数字的最大公约数为%d\n，n)；getch()；} 这个算法就是把你初中算最大公约数的过程给程序化了。
