中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

C語言怎么求兩個數的最小公倍數

小億
163
2023-08-08 03:22:47
欄目: 編程語言

要求兩個數的最小公倍數,可以通過求兩個數的最大公約數來實現。

首先,我們可以使用輾轉相除法求兩個數的最大公約數,即用較大的數除以較小的數,然后用余數來除較小的數,繼續進行這個過程,直到余數為0,而除數就是兩個數的最大公約數。

接下來,可以利用最大公約數求得兩個數的最小公倍數。最小公倍數等于兩個數的乘積除以最大公約數。

下面是使用C語言實現的代碼示例:

#include <stdio.h>
// 求最大公約數
int gcd(int a, int b) {
int temp;
while (b != 0) {
temp = a % b;
a = b;
b = temp;
}
return a;
}
// 求最小公倍數
int lcm(int a, int b) {
return a * b / gcd(a, b);
}
int main() {
int num1, num2;
printf("請輸入兩個整數:");
scanf("%d %d", &num1, &num2);
printf("最小公倍數為:%d\n", lcm(num1, num2));
return 0;
}

運行程序時,會要求輸入兩個整數,然后輸出它們的最小公倍數。

0
苍梧县| 乌兰县| 东平县| 高安市| 广西| 延川县| 左权县| 临邑县| 宣汉县| 泾川县| 同心县| 汉源县| 济源市| 商城县| 闽清县| 锡林郭勒盟| 土默特右旗| 出国| 甘孜县| 浦江县| 花莲市| 崇义县| 乡城县| 安多县| 图木舒克市| 东海县| 黄浦区| 南昌市| 固镇县| 樟树市| 栖霞市| 台前县| 济南市| 武义县| 布尔津县| 沁水县| 嘉义市| 雷州市| 上栗县| 伊吾县| 西昌市|