Yahoo奇摩知識+ 將於 2021 年 5 月 4 日 (美國東部時間) 終止服務。自 2021 年 4 月 20 日 (美國東部時間) 起,Yahoo奇摩知識+ 網站將會轉為唯讀模式。其他 Yahoo奇摩產品與服務或您的 Yahoo奇摩帳號都不會受影響。如需關於 Yahoo奇摩知識+ 停止服務以及下載您個人資料的資訊,請參閱說明網頁。

Mickey 發問時間: 電腦與網際網路程式設計 · 2 0 年前

請問要如何用C語言撰寫出最大公因數與最小公倍數呢??

不知如何撰寫 不知哪位高人願意幫寫 感激不盡~~~~~~~~

3 個解答

評分
  • 匿名使用者
    2 0 年前
    最佳解答

    想法:

    1.GCD(a,b)可以使用輾轉相除法來求得

    2.LCD(a,b)=a*b / GCD(a,b)

    程式碼

    #include <stdio.h>

    void main()

    {

    int a,b,c,d;

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

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

    d=a*b;

    while(c=a%b)

    {

    a=b;

    b=c;

    }

    printf("最大公因數=%d 最小公倍數=%d",b,d/b);

    }

    參考資料: 自己
  • 1 0 年前

    最佳解答有一點缺陷

    第2個數字輸入0會出問題!

  • 2 0 年前

    這= =個的話你自己要先想想吧,這裡是問知識,不是求作業的地方= =&quot;&quot;

還有問題?馬上發問,尋求解答。