17-8 互質

CHAWTeam

---

目錄：DICE C語言程式破解

---

題目

輸入兩個整數，判斷兩數是否為互質（除了1之外，無共同因數）。
若是互質，則印出「（）與（）兩數互質」；
否則印出「（）與（）兩數不互質」。

輸入範例:
24 35

輸出範例:
24與35兩數互質

程式碼

#include <stdio.h>

int main()
{
    int a, b;
    scanf("%d %d", &a, &b);
    bool coprime = true;
    
    for (int i = 2; a >= i && b >= i; i++)
    {
        if (!(a % i) && !(b % i))
        {
            coprime = false;
        }
    }
    
    if (coprime == true)
        printf("%d與%d兩數互質", a, b);
    else
        printf("%d與%d兩數不互質", a, b);

    return 0;
}

執行

輸入

24 35

輸出

24與35兩數互質

---

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

---

👉【幫我們一個忙！】👈

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

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

---

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