C語言輾轉相除法

例如用輾轉相除法求a b 最大公約數(shù)（a b誰大誰小無所謂）：

成都創(chuàng)新互聯(lián)是專業(yè)的前郭網(wǎng)站建設公司，前郭接單;提供網(wǎng)站設計、成都網(wǎng)站建設,網(wǎng)頁設計,網(wǎng)站設計,建網(wǎng)站,PHP網(wǎng)站建設等專業(yè)做網(wǎng)站服務;采用PHP框架,可快速的進行前郭網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團隊,希望更多企業(yè)前來合作!

int GCD( int a , int b )

{

int n=a%b;

whie(n != 0) //即： while(n)

{

a = b;

b = n;

n = a % b;

}

return b; //注意這里返回的是b 不是n

}

C語言函數(shù)輾轉相除法！

#include stdio.h

/*輾轉相除法函數(shù)*/

int gcd_div(int a,int b)

{

if (b == 0) {

return a;

} else {

return gcd_div(b,a % b);

}

}

/*更相減損法函數(shù)*/

int gcd_sub(int a,int b)

{

int ma,mb;

ab?(ma=a,mb=b):(ma=b,mb=a);

if (mb == 0) {

return ma;

} else {

return gcd_sub(ma-mb,mb);

}

}

int main()

{

int a = 28,b = 21;

printf("最大公約數(shù)(減法):(%d %d)%d\n",b,a,gcd_sub(b,a));

printf("最大公約數(shù)(除法):(%d %d)%d\n",b,a,gcd_div(a,b));

return 0;

}

輾轉相除法c語言代碼

輾轉相除法用來求兩個數(shù)的最大公約數(shù)，代碼如下：

#include?stdio.h

#include?stdlib.h

int?main()

{

int?a,?b,r;

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

while(b!=0)//當其中一個數(shù)為0，另一個數(shù)就是兩數(shù)的最大公約數(shù)

{

r?=?a%b;

a?=?b;

b?=?r;

}

printf("Greatest?Common?Divisor:?%d\n",?a);

system("pause");

}

運行結果：

本文題目：輾轉相除法c語言函數(shù)調用 c語言編程輾轉相除法
網(wǎng)頁地址：http://vcdvsql.cn/article40/hehdeo.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供Google、定制開發(fā)、營銷型網(wǎng)站建設、ChatGPT、關鍵詞優(yōu)化、品牌網(wǎng)站建設

廣告

聲明：本網(wǎng)站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)