1、思路：求两个数的最大公约数使用辗转相除法。辗转相除法，又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。
创新互联建站专注于西吉网站建设服务及定制，我们拥有丰富的企业做网站经验。 热诚为您提供西吉营销型网站建设，西吉网站制作、西吉网页设计、西吉网站官网定制、重庆小程序开发服务，打造西吉网络公司原创品牌,更为您提供西吉网站排名全网营销落地服务。
2、c语言最大公约数的求法如下：按照从大（两个整数中较小的数）到小（到最小的整数1）的顺序求出第一个能同时整除两个整数的自然数，即为所求。
3、1 根据数学定义，可同时整除两个操作数的最大整数，就是最大公约数：int gcd(int m， int n)//求n和m的最大公约数{ int min = mn？n：m； //两个数的较小者。
4、用c语言求两个数的最大公约数代码如下：#include int maininti，a，b，t；scanf(%d%d，&a，&b)；输入数a，bifab比较a，b大小，如果ab则交换，结果为a{t=a；a=b；b=t；fori=a；i=2。
5、我觉得思路就有问题。首先，在循环之前就应该找出较小的数，然后从较小的数开始自减，判断能否被两个数整除。因为两个数的最大公约数一定是介于1到较小数之间的。
n1=i； i=m1%n1； } printf(最大公约数 = %d\n，n1)； printf(最小公倍数 = %d\n，m*n/n1)；}}如图所示，望采纳。。
编写该程序的整体思路：分别定义最大公约数函数和最小公倍数函数，然后再main函数里面调用它。
c语言最大公约数最小公倍数如下：从键盘输入两个正整数a和b，求其最大公约数和最小公倍数。算法思想：利用格式输入语句将输入的两个数分别赋给a和b，然后判断a和b的关系，如果a小于b，则利用中间变量t将其互换。
输入两个正整数m和n，求其最大公约数和最小公倍数。
1、编写该程序的整体思路：分别定义最大公约数函数和最小公倍数函数，然后再main函数里面调用它。
2、你可以编写一个程序，实现辗转相除法(欧几里得算法)，来求得最大公约数，然后用两个数相乘再除以最大公约数来，得到最小公倍数。
3、编写两个函数，分别求两个整数的最大公约数和最小公倍数。
4、最大公约数和求最小公倍数 对两个正整数a，b如果能在区间[a，0]或[b，0]内能找到一个整数temp能同时被a和b所整除，则temp即为最大公约数。