如何用c語言求最大公約數(shù)和最小公倍數(shù)

在C語言中,求最大公約數(shù)(GCD)和最小公倍數(shù)(LCM)通常使用輾轉(zhuǎn)相除法(也稱歐幾里得算法)來計算最大公約數(shù),然后根據(jù)最大公約數(shù)和兩數(shù)的乘積來計算最小公倍數(shù)。以下是使...
在C語言中,求最大公約數(shù)(GCD)和最小公倍數(shù)(LCM)通常使用輾轉(zhuǎn)相除法(也稱歐幾里得算法)來計算最大公約數(shù),然后根據(jù)最大公約數(shù)和兩數(shù)的乘積來計算最小公倍數(shù)。
以下是使用C語言實現(xiàn)求最大公約數(shù)和最小公倍數(shù)的代碼示例:
```c
include
// 函數(shù)聲明
int gcd(int a, int b);
int lcm(int a, int b, int gcd);
int main() {
int num1, num2, result_gcd, result_lcm;
// 輸入兩個整數(shù)
printf("Enter two positive integers: ");
scanf("%d %d", &num1, &num2);
// 計算最大公約數(shù)
result_gcd = gcd(num1, num2);
// 計算最小公倍數(shù)
result_lcm = lcm(num1, num2, result_gcd);
// 輸出結(jié)果
printf("GCD of %d and %d is %dn", num1, num2, result_gcd);
printf("LCM of %d and %d is %dn", num1, num2, result_lcm);
return 0;
本文鏈接:http://xinin56.com/bian/354004.html