23-2 最大公因數

CHAWTeam

目錄：DICE C語言程式破解

題目

輸入兩個整數，找出最大公因數。
這是寫過的題目，再用遞迴試試!

輸入範例:
6
18

輸出範例:
6

程式碼

#include <stdio.h>

int gcd(int a, int b) {
    if (a < b) {
        gcd(b, a);
    }
    if (a == 0) {
        return b;
    }
    else if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

int main() {
    int a, b;
    scanf("%d %d", &a, &b);
    printf("%d", gcd(a, b));
    return 0;
}

執行

輸入

6
18

輸出

6

---

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

---

👉【幫我們一個忙！】👈

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

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

---

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