您好,登錄后才能下訂單哦!
本篇內(nèi)容主要講解“C語言怎么求最大公約數(shù)”,感興趣的朋友不妨來看看。本文介紹的方法操作簡(jiǎn)單快捷,實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“C語言怎么求最大公約數(shù)”吧!
第一種:用較小數(shù)的最大約數(shù)于較大數(shù)作求模元算
#include<stdio.h> /* 求兩個(gè)數(shù)的最大公約數(shù) */ int main(){ int a,b,max,min,i,result; scanf("%d,%d",&a,&b); printf("您輸入的的值分別為%d,%d\n",a,b); if(a>b){ max=a; min=b; }else if(a == b){ result=a; goto out; }else{ max=b; min=a; } for(i=min;i>0;i--){ if((min%i) == 0){ if((max%i) == 0){ result = i; goto out; } } } out: printf("最大公約數(shù)為:%d\n",result); return 0; }
第二種:古老的數(shù)學(xué)算法--輾轉(zhuǎn)想除法
#include<stdio.h> /* 求兩個(gè)數(shù)的最大公約數(shù) 使用輾轉(zhuǎn)相除法 */ int main(){ int a,b,max,min,i,result; scanf("%d,%d",&a,&b); printf("您輸入的的值分別為%d,%d\n",a,b); if(a>b){ max=a; min=b; }else if(a == b){ result=a; goto out; }else{ max=b; min=a; } while(min != 0 ){ i=max%min; printf("%d,%d,%d\n",max,min,i); max=min; min=i; } out: printf("最大公約數(shù)為:%d\n",max); return 0; }
到此,相信大家對(duì)“C語言怎么求最大公約數(shù)”有了更深的了解,不妨來實(shí)際操作一番吧!這里是億速云網(wǎng)站,更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢,關(guān)注我們,繼續(xù)學(xué)習(xí)!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。