大家好，今天小编关注到一个比较有意思的话题，就是关于求两个数的最大公约数 c语言的问题，于是小编就整理了4个相关介绍求两个数的最大公约数 c语言的解答，让一起看看吧。
C语言编写程序计算两个正整数的最大公约数？
3、接下来需要输入a和b。
#include<stdio.h>
int max(int a,int b){ //求最大公约数的函数
int i,k;
for(i=1;i<=(a>b?b:a);i++)
if(a%i==0&&b%i==0) k=i;
return k;
}
int main(){
int a,b;
scanf("%d%d",&a,&b);
c语言求多个数最大公约数算法？
要求多个数的最大公约数，可以使用欧几里得算法。首先，取前两个数的最大公约数，然后再将这个最大公约数与下一个数求最大公约数，依次类推，直到所有数都求完。
欧几里得算法通过不断取余操作，将两个数的最大公约数转化为两个数的余数的最大公约数，直到余数为0，此时前一个余数即为最大公约数。
这样，可以通过循环遍历所有数，不断更新最大公约数，最终得到多个数的最大公约数。
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; //找到最大的就退出 } }
C语言程序设计问题:任意输入两个正整数，计算其最大公约数和最小公倍数。求程序设计？
#include<stdio.h>
int main()
{
int a,b,g;
scanf("%d%d",&a,&b);
g=a>b?b:a;
while(g>1)
if(a%g==0 && b%g==0) break;
printf("%d 和%d的最大公约数=%d 最小公倍数=%d\n", a,b, g, a/g*b);
return 0;
如何用c语言求最大公因数？
要用C语言求最大公因数，可以使用辗转相除法（欧几里德算法）来实现。首先，通过两个变量a和b接收用户输入的两个数。
然后，使用一个循环来迭代计算a和b的余数，将b的值赋给a，将余数赋给b，直到b等于0为止。最后，输出a的值，即为最大公因数。这是一种高效的算法，可以快速求解最大公因数。
在 C 语言中，可以使用辗转相除法（也被称作欧几里得算法）来求两个整数的最大公因数。以下是一个示例代码：
在上面的代码中， *** 函数使用了辗转相除法来求两个整数的最大公因数。如果 b 为 0，则 a 即为最大公因数；否则，递归调用 *** 函数，求出 b 和 a % b 的最大公因数，并返回结果。在 main 函数中，我们首先提示用户输入两个整数，然后使用 scanf 函数读取输入的值。接下来，我们使用一个循环来遍历 1 到 a 和 b 的最大值之间的所有整数，找到同时能被 a 和 b 整除的最大整数，即为最大公因数。最后，我们使用 printf 函数输出最大公因数的值。
到此，以上就是小编对于求两个数的最大公约数 c语言的问题就介绍到这了，希望介绍关于求两个数的最大公约数 c语言的4点解答对大家有用。
