大家好，今天小编关注到一个比较有意思的话题，就是关于c语言求公约数的问题，于是小编就整理了2个相关介绍c语言求公约数的解答，让我们一起看看吧。
C语言——求最大公约数和最小公倍数的简单程序？
首先我们输入两个整数m和n，小的数赋值给m，大的数给n。先找n的约数，用一个中间量i代替m，从i开始，如果n%i==0，则说明n，m的最大公约数就是m，否则执行第3步，i自减1，再执行n%i，判断n%i==0，如果是说明n能被i整除；执行第4步，否则再次执行第3步，判断m%i是否等于0，如果是说明n和m能同时被i整除，最大公约数为i；否则执行第3步，最小公倍数比较容易求，只要两数相乘，然后除以最大公约数就可以得到。
c语言求最大公约数？
在C语言中，可以使用欧几里得算法（辗转相除法）来求两个数的最大公约数。该算法的基本思想是：用较大的数除以较小的数，将得到的余数作为新的被除数，原来的除数作为新的除数，继续进行相同的操作，直到余数为0，此时最后的除数就是最大公约数。
c
#include <stdio.h>
（图片来源网络，侵删）
int ***(int a, int b) {
if (b == 0) {
return a;
（图片来源网络，侵删）
} else {
return ***(b, a % b);
}
要求两个数的最大公约数，可以使用辗转相除法。首先，判断两个数中的较大数，用较去除较大数，得到余数。
然后，将较小数赋值为较大数，较大数赋值为余数。重复这个过程，直到余数为0。此时，较小数即为最大公约数。这是因为最大公约数是能同时整除两个数的最大正整数，而辗转相除法通过不断取余操作，找到了能同时整除两个数的最大数。最后，将较小数返回作为结果即可。
到此，以上就是小编对于c语言求公约数的问题就介绍到这了，希望介绍关于c语言求公约数的2点解答对大家有用。
版权声明：本文来源于网络，不代表本站立场，如转载内容涉及版权等问题，请联系邮箱:83115484@qq.com，我们会予以删除相关文章，保证您的权利。
