溫馨提示×

c語言最小公倍數(shù)怎么求

小億
138
2023-11-29 09:11:35
欄目: 編程語言

C語言中求最小公倍數(shù)可以使用輾轉(zhuǎn)相除法來實(shí)現(xiàn)，具體步驟如下：

  1. 定義一個函數(shù) lcm，接受兩個整數(shù)作為參數(shù)。
  2. 聲明一個變量 max，用于存儲兩個數(shù)中較大的數(shù)。
  3. 使用條件運(yùn)算符比較兩個數(shù)的大小，將較大的數(shù)賦值給 max。
  4. 使用一個 while 循環(huán)，循環(huán)條件為真，直到兩個數(shù)都能整除。
  5. 在循環(huán)中，判斷 max 是否能同時整除兩個數(shù)，如果能，則返回 max。
  6. 否則，將 max 自增1。
  7. 在函數(shù)外部調(diào)用 lcm 函數(shù)，傳入兩個整數(shù)，可以得到最小公倍數(shù)。

示例代碼如下：

#include <stdio.h>

int lcm(int a, int b) {
    int max = (a > b) ? a : b;
    while (1) {
        if (max % a == 0 && max % b == 0) {
            return max;
        }
        max++;
    }
}

int main() {
    int a, b;
    printf("請輸入兩個整數(shù)：");
    scanf("%d %d", &a, &b);
    printf("最小公倍數(shù)為：%d\n", lcm(a, b));
    return 0;
}

在上面的代碼中，我們定義了一個函數(shù) lcm 來求最小公倍數(shù)，然后在 main 函數(shù)中調(diào)用 lcm 函數(shù)，輸入兩個整數(shù)，并輸出最小公倍數(shù)。

0 踩