c語言最大公約數

1. c語言求最大公約數

1、新建一個C語言源程序，這里使用Visual C++6.0的軟體：

2. c語言求兩個數的最大公約數

程序是正確的，只是演算法上過於繁瑣，i從1到a，所有的數都要循環一次。

3. C語言中用什麼表示最大公約數

你隨便定義一個數來表示啊
比如你就定義要求的最大公約數為 num 吧，要求其公約數的數為 i；
那麼可以這么來做：
int j=i/2;
for(j ; j>1 ; j- -)
if(i%j)
{
continue;
}
else
num=i/j;
循環會一直執行到j的值為2為止，到循環完成的時候最大公約數也就存放到num裡面了。
呵呵，僅供參考！因為我也是才學不久。這裡面不加空格的話，很那看，就加了些空格。

4. C語言求最大公約數

什麼錯誤?我運行得沒有問題啊?你把下面整個函數拷過去編譯.

----------------------------------
int fac(int x,int y)
{
int n,t,z;
if(x<y)
{
t=x;
x=y;
y=t;
}
n=x%y; //先比大小再求mod
while(n!=0)
{
x=y;
y=n;
n=x%y; //這里不能少
}
z=y;
return(z);
}

5. C語言程序設計如何求最大公約數

具體操作步驟如下：

一、新建一個C語言源程序，使用Visual C++6.0的軟體。

6. C語言求最大公約數的代碼

int gcd(int a,int b){
int remainder;
remainder=a%b;
while(remainder){
a=b;
b=remainder;
remainder=a%b;
}
return b;
}有問題可以繼續問，本人QQ314156403

7. C語言最大公約數和最小公倍數

voidmain()//輸入m和n求最大公約數和最小公倍數
{
	intm=0,n=0,i,imax=0,imin=0,gongyue=0;
	printf("請輸入m和n");
	scanf("%d%d",&m,&n);
	if(m>n)
	{
		imax=m;
		imin=n;
	}
	else
	{
		imax=n;
		imin=m;
	}
	for(i=1;i<=imin;i++)
	{
		if((imax%i==0)&&(imin%i==0))
		{
			gongyue=i;
		}
	}
	printf("最大公約數為:%d,最小公倍數為:%d",gongyue,m*n/gongyue);
}
我寫的！你的不好嘿嘿，看看能能理解

8. c語言如何求最大公約數和最小公倍數

#include <stdio.h>

int main()

{

int a,b,c,m,t;

printf("請輸入兩個數: ");

scanf("%d%d",&a,&b);

if(a<b)

{

t=a;

a=b;

b=t;

}

m=a*b;

c=a%b;

while(c!=0)

{

a=b;

b=c;

c=a%b;

}

printf("最大公約數是: %d ",b);

printf("最小公倍數是: %d ",m/b);

}

(8)c語言最大公約數擴展閱讀

演算法思想

利用格式輸入語句將輸入的兩個數分別賦給 a 和 b，然後判斷 a 和 b 的關系，如果 a 小於 b，則利用中間變數 t 將其互換。

再利用輾轉相除法求出最大公約數，進而求出最小公倍數。最後用格式輸出語句將其輸出。

#include<stdio.h>是在程序編譯之前要處理的內容，稱為編譯預處理命令。編譯預處理命令還有很多，它們都以「#」開頭，並且不用分號結尾，所以是c語言的程序語句。

9. C語言最大公約數

死循環啦，把for後面括弧中第一個分號前面的往最後一個分號後面抄一遍。

10. C語言求最大公約數

#include <stdio.h>
void main()
{
int a,b,x;
int gcd(int,int);

printf("Enter a,b: ");
scanf("%d,%d",&a,&b);

x=gcd(a,b);
printf("%d",x);
}
int gcd(int u,int v)
{
int i;
for(i=u;i>=1;i--)
if(u%i==0&&v%i==0)break;
return i;
}