c语言求最大公约数怎样用“C语言”计算三个数的最大公约数?

C语言函数编写，求两个整数的最大公约数和最小公倍数

编写该程序的整体思路：分别定义最大公约数函数和最小公倍数函数，然后再main函数里面调用它。

C语言实现代码如下： #include<stdio.h> #include<math.h> int?fun_gy(int,int); ?//声明最大公约数函数 int?fun_gb(int,int); ?//声明最小公倍数函数 main() { int?a,b,gy,gb; printf("输入两个整数: "); scanf("%d%d",&a,&b); gy=fun_gy(a,b); ? //调用最大公约数函数 gb=fun_gb(a,b); ?//调用最小公倍数函数 printf("最大公约数是：%d 最小公倍数是：%d ",gy,gb); } int?fun_gy(int?x,int?y) { int?z,i; if(x>y) z=sqrt(y); else? z=sqrt(x); for(i=z;i>=1;i--) { if(x%i==0&&y%i==0) break; } return?i; }int?fun_gb(int?x,int?y) { int?z,i;? z=x*y; for(i=x;i<=z;i++) { if(i%x==0&&i%y==0) break; } return?i; }程序运行结果： 扩展资料： 这里涉及到了最大公约数和最小公倍数的计算方法： 我们知道两个整数的最小公倍数等于他们的乘积除以他们的最大公约数。

所以关键还是最大公约数的计算。

辗转相除法（求最大公约数）： 假设求a,b的最大公约数，则： （1）a除以b取余得c，若c=0，则b即为两数的最大公约数，输出，结束。

（2）若c? != 0，则将b赋给a，c赋给b再返回上一步操作，继续执行。

例如，求30和98的最大公约数，过程如下： 90%30 = 8； 30%8 = 6； 8%6 = 2； 6%2 = 0； 所以最大公约数为2。

C语言 求两个正整数的最大公约数和最小公倍数

参考代码： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 #include<stdio.h> intmain() { ????2113int?a,?b,?num1,?num2,?temp; ????printf("输入两个正整数:?"); ????scanf("%d%d",?&num1,?&num2); ????if(num1?>?num2) ????{ ????????temp?=?num1; ????????5261num1?=?num2; ????????num2?=?temp; ????} ????a?=?num1; ????b?=?num2; ????while(b?!=?0)/*利用辗除法，直4102到b为0为止1653*/ ????{ ????????temp?=?a?%?b; ????????a?=?b; ????????b?=?temp; ????} ????printf("公约数:%d ",?a); ????printf("公倍数:%d ",?num1?*?num2?/?a); ????return0; }

C语言求最大公因数和最小公倍数的N种方法？

（A） #include<stdio.h> int f(int a,int b,int n) {if(a%n+b%n) n=f(a,b,n-1); return n; } void main() {int a,b,t,n,m; printf("input a,b: "); scanf("%d%d",&a,&b); n=(a>b)?b:a; m=a*b/f(a,b,n); printf("zui da gong yue shu:%d zui xiao gong bei shu:%d ",f(a,b,n),m); } （B） 把上面的递归换成循环 #include<stdio.h> void main() { int x,y,a,m,n,t; printf("please input two num x,y "); scanf("%d%d",&x,&y); for(a=x>y?x:y;a>0;a--) if(x%a==0&&y%a==0) { printf("x,y最大公约数 %d ",a); break; } m=x/a; n=y/a; t=a*m*n; printf("x,y最小公倍数 %d ",t); } （C） 辗转相除法，这才是最好的方法，一定要掌握 /view/255668.html?wtp=tt 有了大公约，两数乘后除以大公约即为小公倍

C语言 ，求最大公约数，用函数。。

展开全部 //注意：测试时输入的两个数用逗号分隔，如: 12,18 #include int main() { int a,b,h; int max(int m,int n); printf("输入两个数： "); scanf("%d,%d",&a,&b); h=max(a,b); printf("最大公约数为:%d ",h); getchar(); } int max(int m,int n) { int temp; temp=m%n; while(temp) { m=n; n=temp; temp=m%n; } return(n); }

怎样用“C语言”计算三个数的最大公约数?

借用函数调用的方法来求，先求两个，再求最后的三个。

#include<stdio.h> int fun(int,int); int main() { int a,b,c; scanf("%d%d%d",&a,&b,&c); printf("%d ",fun(c,fun(a,b))); return 0; } int fun(int a,int b) { int r; do { r=a%b; a=b; b=r; }while(r!=0); return a; }