fori=mini 从最小值起循环，每次减一 ifn%i==0m%i==0 当循环到某一值的时候，n和m都能被i整除，即i为最小公约数 break 当i为最大公约数时，退出循环 printfquotcommon divisor %d\nquot，i 打印最大公约数 当知道最大公约数时，最小公倍数=m乘以；p，qif*plt*q保证第一个数大于第二个数 t=*pp=*=t r=*p**qx=*p%*qwhilex辗转相除法求最大公约数 p=*=xx=*p%*q 最小公倍数等于两数乘积除以最大公约数printfquot最大公约数%d 最小公倍数%dquot，*q，r*q；本题使用辗转相除法两数a，b， 取余数n=a%b， 若n！=0，则使a=b，b=n，n=a%b，重复上述过程，直到n为0为止，此时b为最大公约数若不理解，使用两个整数如48，32试一下即可第1空，b=m 这是交换a，b，总是让a；最大公约数最大公因数，也称最大公约数最大公因子，指两个或多个整数共有约数中最大的一个a，b的最大公约数记为a，b，同样的，a，b，c的最大公约数记为a，b，c，多个整数的最大公约数也有同样的记号早在公元前300年左右，欧几里得就在他的著作几何原本中给出了高效的。

用c语言求两个数的最大公约数代码如下1#include int maininti，a，b，tscanf%d%d，a，b输入数a，bifab比较a，b大小，如果ab则交换，结果为at=aa=bb=tfori=ai=22以较小的a为基数，每内次i减小1循环求最大公容约数ifa%i==0b%i==0如果两数均能整除；编写该程序的整体思路分别定义最大公约数函数和最小公倍数函数，然后再main函数里面调用它C语言实现代码如下includeltstdioh includeltmathh int fun_gyint，int 声明最大公约数函数 int fun_gbint，int 声明最小公倍数函数 main int a，b，gy，gbprintfquot输入两个；若a不等于0 则 m lt n，n lt a，继续求余 否则 n 为最大公约数 lt2 最小公倍数 = 两个数的积 最大公约数 include int main int m，nint m_cup，n_cup，res*被除数，除数，余数* printfquotEnter two integer\nquotscanfquot%d dquot，m，nif m 0 n 0。

输入两个正整数m和n，求其最大公约数和最小公倍数，可以参考下面的代码include ltstdioh void main int m， n， p， qprintf quot请输入整数m，n的值\nquotscanf quot%d， %dquot， m， np=m*nwhile n！=0 q=m%nm=nn=q 这段是求最大公约数的算法；includequotstdiohquotmain int m，n，t，h，a，b，qprintfquot输入m，n的值quotscanfquot%d%dquot，m，na=mb=nif nm t=mm=nn=twhile m%n！=0 h=nn=m%nm=na=anb=bnq=a*b*nprintfquot两数最大公约数为 %d，最小公倍数为 %d\nquot，n；includeltstdiohvoid mainint a，b，iscanfquot%d %dquot，a，bfori=a+bi1iifa%i==0b%i==0printfquot最大公约数为%d，最小公倍数为%d\nquot，i，a*bireturn 0printfquot最大公约数为1，最小公倍数为%d\nquot，a*breturn 0 给你来个最简单的吧；scanfquot%d，%d，quot，n，mifnltm temp=nn=mm=temp p=n*mwhilem！=0 r=n%mn=mm=r printfquot它们的最大公约数为%d\nquot，nprintfquot它们的最小公约数为%d\nquot，pnreturn 0 方法二穷举法解两个数的最大公约数和最小公倍数 void expint num1；C语言求最大公约数对两个正整数a和b，如果能在它们所在的区间内找到一个整数temp，该整数能同时被a和b整除，则temp即为这两个数的最大公约数例如，求36和48的最大公约数时，我们可以找到一个整数12，既能被36整除，也能被48整除，因此12即为这两个数的最大公约数在C语言中，可以使用。

printfquot最大公约数为%d\nquot， bsystemquotpausequotreturn 0；假设m是大的，n是小的1判断m能否被n整除，如果能，则最大公约数就是n如果不能则进行下一步骤2k=mn比较n和k，假设n大，k小m=n n=k 重复第1步骤直到m能被n整除为止编程int big_divisorint m， int n int min，max，k=mdo max=MAXk，nmin=MIN。

例 在246中，2就是2，4，6的最大公约数在C语言中，有以下三种求法方法一该方法是将两个数依次对1开始取模，往后++，直到满足两个都对i取模为0结束方法二该方法是找到两个数的较小者，输入的两个数依次对较小者取模，满足上述条件结束方法三辗转相除法一般指欧几里得。

若a不等于0 则 m = n，n = a，继续求余 否则即若a为0n 为最大公约数 gcdint a，int b int tif a lt bt=a，a=b，b=tif b == 0return aelse t= a%bwhile t！= 0 a=bb=tt=a%b return b main int a，bprintfquot输入两个数字quots。