2025年编程两个数的最大公约数（2025年编程计算两个数的最大公约

大一C语言,问题,编程,输入两个数。求两个数的最大共约数。

1、比如，求12和15的最大公约数，比较大的数对比较小的数进行取余。15%12=3，12%3=0，所以3就是它们的最大公约数。具体做法是，你输两个整数m和n，假设m是这两个数中比较大的一个，m对n进行取余，如果结果不为0，把原来n的值赋给m，把m对n取余得到的结果赋给n，这样就得到了一组新的m和n的值。

2、用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。

3、判断m能否被n整除，如果能，则最大公约数就是n。如果不能则进行下一步骤。k=m-n。比较n和k，假设n大，k小。m=n； n=k； 重复第1步骤。直到m能被n整除为止。

4、假设m是大的，n是小的。判断m能否被n整除，如果能，则最大公约数就是n。k=m-n。比较n和k，假设n大，k小。m=n； n=k； 重复第1步骤。直到m能被n整除为止。

用c语言编程输入两个整数,求其最大公约数和最小公倍数

举例：输入两个正整数m和n，输出它们的最小公倍数和最大公约数。

c语言最大公约数最小公倍数如下：从键盘输入两个正整数a和b，求其最大公约数和最小公倍数。算法思想：利用格式输入语句将输入的两个数分别赋给a和b，然后判断a和b的关系，如果a小于b，则利用中间变量t将其互换。再利用辗转相除法求出最大公约数，进而求出最小公倍数。最后用格式输出语句将其输出。

下面用到了递归解决，不知楼主能否看懂。不懂用百度hi和我私聊我也很乐意。递归只是求最大公约数，通过最大公约数求最小公倍数。

编程实现输入两个整数,输出其最大公约数和最小公倍数。

printf（请输入两个整数：\n）；scanf（%d%d， &m， &n）；gys = gcd（m， n）；gbs = lcm（m， n）；printf（最大公约数为%d，最小公倍数为%d。\n， gys， gbs）；return 0；} 程序实现思路：使用scanf（）函数读取输入的两个整数，保存在变量m和n中。

print（a和b的最小公倍数为：， lcm（a， b）首先，在代码中通过`gcd`函数计算a和b的最大公约数，使用了辗转相除法的思想。其次，在`lcm`函数中，使用两个正整数的乘积除以它们的最大公约数得到最小公倍数。最后，通过测试将18和24输入到函数中，并打印输出最大公约数和最小公倍数的结果。

在Visual Basic中，可以通过编程实现求两个数的最大公约数和最小公倍数的功能。这段代码首先通过InputBox函数获取用户输入的两个数n1和m1。接着，通过判断m1和n1的大小，确保后续的循环中m总是大于等于n。接下来，利用辗转相除法计算最大公约数，并通过公式计算最小公倍数。