大家好，今天小编关注到一个比较有意思的话题，就是关于最大公约数c语言的问题，于是小编就整理了3个相关介绍最大公约数c语言的解答，让我们一起看看吧。
c语言求多个数最大公约数算法？
int i,a=3,b=6; int max=b; //初始化b大，下面判断如果a>b就把a给max //判断a，b大小 if(a>b) max=a; for(i=max;i>0;i--) //公约数肯定不大于两数中最大的，所以从最大的往下找，找到的第一个就是最大 { if(a%i==0 && b%i==0) { printf("最大公约数%d",i); break; //找到最大的就退出 } }
要求多个数的最大公约数，可以使用欧几里得算法。首先，取前两个数的最大公约数，然后再将这个最大公约数与下一个数求最大公约数，依次类推，直到所有数都求完。
欧几里得算法通过不断取余操作，将两个数的最大公约数转化为两个数的余数的最大公约数，直到余数为0，此时前一个余数即为最大公约数。
这样，可以通过循环遍历所有数，不断更新最大公约数，最终得到多个数的最大公约数。
怎样用C语言程序编程实现m和n的最大公约数和最小公倍数,用do-while循环？
从键盘接收两个int型整数m和n，先求出最大公约数，再由"m/最大公约数*n"来求得最小公倍数。代码如下：
#include "stdio.h"
int main(int argc,char *argv[]){
int m,n,g;
printf("Input m & n(int m,n>0)...\n");
if(scanf("%d%d",&m,&n)!=2 || m<1 || n<1){//输入两个整数,保证大于0
printf("Input error, exit...\n");
return 0;
}
g = (m<n ? m : n)+1;
辗转相除法求最大公因数c语言？
辗转相除是将a与b相除得到余数k，如果余数k==0则返回值b，如果k不为0则将 除数b 与 k 相除，再判断第二次的余数k2是否为零，如此反复，故为辗转相除。
到此，以上就是小编对于最大公约数c语言的问题就介绍到这了，希望介绍关于最大公约数c语言的3点解答对大家有用。
