c语言求最大公约数c语言程序编写：计算两个数的最大公约数

c语言问题 求n个数最大公约数

#include<stdio.h> ?main(void) {?int?a[9],n,t,i,temp1,temp2,c,d; ??printf("请输入您所要输入的数字个数（须在2-9之间） "); ??scanf("%d",&n); ??for(i=0;?i<n;?i++) ??{?scanf("%d",&a[i]); ??} ??if(a[0]<a[1]) ??{?temp1=a[0]; ????a[0]=a[1]; ????a[1]=temp1; ??} ??while(a[0]%a[1]!=0) ??{?c=a[0]; ????a[0]=a[1]; ????a[1]=c%a[1]; ??} ??a[0]=a[1]; ??for(i=0;?i<n;?i++) ??{?if(a[0]<a[i]) ????{?temp2=a[0]; ??????a[0]=a[i]; ??????a[i]=temp2; ????} ????while(a[0]%a[i]!=0) ????{?d=a[0]; ??????a[0]=a[i]; ??????a[i]=d%a[i]; ????} ????a[0]=a[i]; ??} ??printf("您所输入的数字最大公约数为%d",a[0]); }

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

你可以编写一个程序，实现辗转相除法(欧几里得算法),来求得最大公约数，然后用两个数相乘再除以最大公约数来，得到最小公倍数。

#include <stdio.h> int main() { int a, b, c; //a, b就是M和N，c是余数 int ta, tb; //用来记录a,b的临时值 int maxgys,mingbs; printf("请输入两个数: "); scanf("%d%d",&a,&b); ta = a; tb = b; if(ta > tb) {ta = b; tb = a;} c = tb % ta; while(c!= 0){ tb = ta; //辗转相除的过程 ta = c; c = tb % ta; } printf("%d和%d的最大公约数是: %d ", a, b, ta); printf("%d和%d的最小公倍数是: %d ", a, b, a * b / ta); return 0; }

c语言程序编写：计算两个数的最大公约数

#include "stdio.h" main() { int a,b,num1,num2,temp; printf("please input two numbers: "); scanf("%d%d",&num1,&num2); if(num1<num2)/*交换两个数，使大数放在num1上*/ { temp=num1; num1=num2; num2=temp; } a=num1;b=num2; while(b!=0)/*利用辗除法，直到b为0为止*/ { temp=a%b; a=b; b=temp; } printf("gongyueshu:%d ",a); } 这个绝对正确，你看看。