4.大公約數(shù)

創(chuàng)新互聯(lián)建站-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價(jià)比恩平網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式恩平網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋恩平地區(qū)。費(fèi)用合理售后完善，10年實(shí)體公司更值得信賴。

編寫一個(gè)簡單程序，輸入兩個(gè)整數(shù)，輸出他們的大公約數(shù)

---

大公因數(shù)，也稱大公約數(shù)、大公因子，指兩個(gè)或多個(gè)整數(shù)共有約數(shù)中大的一個(gè)。a，b的大公約數(shù)記為（a，b），同樣的，a，b，c的大公約數(shù)記為（a，b，c），多個(gè)整數(shù)的大公約數(shù)也有同樣的記號。求大公約數(shù)有多種方法，常見的有質(zhì)因數(shù)分解法、短除法、輾轉(zhuǎn)相除法、更相減損法。與大公約數(shù)相對應(yīng)的概念是最小公倍數(shù)，a，b的最小公倍數(shù)記為[a，b]。（摘自百度百科）

---

我們用輾轉(zhuǎn)相除法來解決此問題：

以161 和 63為例簡單介紹輾轉(zhuǎn)相除法：

16163 = 2余35

6335 = 1余28

3528 = 1余7

287 = 4余0

大公約數(shù)為：7

當(dāng)余數(shù)為0是，除數(shù)就為兩個(gè)數(shù)之間的大公約數(shù)。

---

用C語言解決此問題，算法如下：

#includeint main() 
{ 
    int a,b;
    int c;
    scanf("%d %d",&a,&b);
    while(a%b){
        c=a%b;
        a=b;
        b=c;
    }
    c=b;
    printf("%d",c);
    return 0; 
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

當(dāng)前文章：4.最大公約數(shù)-創(chuàng)新互聯(lián)
當(dāng)前網(wǎng)址：http://chinadenli.net/article8/coscop.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供虛擬主機(jī)、移動(dòng)網(wǎng)站建設(shè)、搜索引擎優(yōu)化、企業(yè)網(wǎng)站制作、網(wǎng)站設(shè)計(jì)公司、ChatGPT

廣告

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