c語言gcd

Ⅰ c語言求最大公約數代碼

c語言求最大公約數代碼：

#include<stdio.h>

#include<windows.h>

#pragma warning(disable:4996)//因為是vs編譯器，不承認scanf函數，其他編譯器可忽略

int gcd(int i, int j)

{

int a;

if (i < j)//交換變數值

{

a = i;

i = j;

j = a;

}

while (j != 0){

a = i % j;

i = j;

j = a;

}

return i;

}

int main()

{

int x;

int y;

scanf("%d %d", &x, &y);

int c = gcd(x, y);

printf("%d ", c );

system("pause");

return 0;

}

解題分析：

極大公數，也稱最大公約數、最大公因子，指兩個或更多的整數共有約數中最大的一個；最小公倍悔橘數是指兩個或多個整數共同擁皮睜有的倍數，稱為它們的公倍數，而除0以外的最小公倍數稱為兩個整數的最小公倍數。最小公倍=兩整數的乘積=最大公約數，因此如何確定最大公約數是關鍵。

由於2將 b=r1q2改為 b=r1q2，則b1r1的公約數必須是a1b公約數。因為一個數可以同時除 b和r1之外，那麼就必須能夠整除 a，因此，對於a1b，也就是碧握團 a的公約數。相反，如果一個數 d，能夠同時整除a1b，則由1)式，就一定能整除r1，因此，它的公約數 d是b1r1。

Ⅱ 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);

}

(2)c語言gcd擴展閱讀

演算法思想

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

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

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

Ⅲ c語言求最大公約數

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