22-10 自主學習

CHAWTeam

目錄：DICE C語言程式破解

題目

請自訂函式GCD()、LCM()，求出兩數的最大公因數及最小公倍數。

呼叫GCD()求最大公因數、LCM()求最小公倍數。

請讀取到資料結尾。分別印出最大公因數及最小公倍數之結果，格式見範例輸出。

範例輸入:
2 4
34 51

範例輸出:
GCD(2,4):2
LCM(2,4):4
GCD(34,51):17
LCM(34,51):102

程式碼

#include <stdio.h>

int gcd(int a, int b)
{
    int max;
    for (int i = 1; a >= i && b >= i; i++)
    {
        if (a % i == 0 && b % i == 0)
        {
            max = i;
        }
    }
    return max;
}

int lcm(int a, int b)
{
    return a * b / gcd(a, b);
}

int main()
{
    int a, b;
    
    for (int i = 0; i < 2; i++)
    {
        scanf("%d %d", &a, &b);
        printf("GCD(%d,%d):%d\n", a, b, gcd(a, b));
        printf("LCM(%d,%d):%d\n", a, b, lcm(a, b));
    }
    
    return 0;
}

執行

輸入

2 4
34 51

輸出

GCD(2,4):2
LCM(2,4):4
GCD(34,51):17
LCM(34,51):102

---

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

---

👉【幫我們一個忙！】👈

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

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

---

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