17-7 最大公因數

CHAWTeam

---

目錄：DICE C++語言程式破解

---

題目

請撰寫一程式，輸入二個正整數，找出兩整數的公因數與最大公因數。
格式如輸出範例所示，公因數中間以空格隔開。

輸入範例:
30 60

輸出範例:
30與60的公因數1 2 3 5 6 10 15 30
30與60的最大公因數30

程式碼

#include <stdio.h>

int main()
{
    int a, b, max;
    scanf("%d %d", &a, &b);
    printf("%d與%d的公因數", a, b);
    for (int i = 1; a >= i && b >= i; i++)
    {
        if (a % i == 0 && b % i == 0)
        {
            printf("%d ", i);
            max = i;
        }
    }
    printf("\n%d與%d的最大公因數%d\n", a, b, max);
    return 0;
}

輸入

30 60

輸出

30與60的公因數1 2 3 5 6 10 15 30 
30與60的最大公因數30

---

查看我們在HackMD上的所有筆記
目錄：DICE C++語言程式破解

---

👉【幫我們一個忙！】👈

👋如果您喜歡這篇文章，請在下方按5個Like！
❤您的支持是我們最大的動力！

您只要登入帳號（Facebook、Google），在下方按5個Like，我們就會收到來自LikeCoin基金會的贊助。
您只需要支持我們，完全不會花到錢！

---

本著作係採用創用 CC 姓名標示-非商業性-相同方式分享 3.0 台灣 授權條款授權。