在C語言中，求最大公約數（GCD）和最小公倍數（LCM）通常使用輾轉相除法（也稱歐幾里得算法）來計算最大公約數，然后根據最大公約數和兩數的乘積來計算最小公倍數。

以下是使用C語言實現求最大公約數和最小公倍數的代碼示例：

```c

include

// 函數聲明

int gcd(int a, int b);

int lcm(int a, int b, int gcd);

int main() {

int num1, num2, result_gcd, result_lcm;

// 輸入兩個整數

printf("Enter two positive integers: ");

scanf("%d %d", &num1, &num2);

// 計算最大公約數

result_gcd = gcd(num1, num2);

// 計算最小公倍數

result_lcm = lcm(num1, num2, result_gcd);

// 輸出結果

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;