C语言求最大公约数和最小公倍数 - SEO优化示例

这篇文章介绍如何使用C语言编写程序，计算两个正整数的最大公约数（GCD）和最小公倍数（LCM）。

代码示例c#include <stdio.h>

// 函数声明int gcd(int a, int b);int lcm(int a, int b);

int main() { int a, b;

printf('请输入两个正整数：');    scanf('%d %d', &a, &b);

int greatestCommonDivisor = gcd(a, b);    int leastCommonMultiple = lcm(a, b);

printf('最大公约数：%d

', greatestCommonDivisor); printf('最小公倍数：%d ', leastCommonMultiple);

return 0;}

// 计算最大公约数int gcd(int a, int b) { while (b != 0) { int temp = b; b = a % b; a = temp; } return a;}

// 计算最小公倍数int lcm(int a, int b) { return (a * b) / gcd(a, b);}

代码解释

1. 包含头文件： #include <stdio.h> 引入标准输入输出库函数。2. 函数声明： 声明 gcd 和 lcm 两个函数，分别用于计算最大公约数和最小公倍数。3. 主函数： - 定义两个整型变量 a 和 b 用于存储输入的两个正整数。 - 使用 printf 函数提示用户输入两个正整数。 - 使用 scanf 函数读取用户输入的两个正整数。 - 调用 gcd 函数计算最大公约数，并将结果存储在 greatestCommonDivisor 变量中。 - 调用 lcm 函数计算最小公倍数，并将结果存储在 leastCommonMultiple 变量中。 - 使用 printf 函数输出计算结果。4. gcd 函数： 使用欧几里得算法计算最大公约数。5. lcm 函数： 根据公式 lcm(a, b) = (a * b) / gcd(a, b) 计算最小公倍数。

SEO优化

• 标题： 包含关键词 'C语言'，'最大公约数'，'最小公倍数'，以及吸引点击的描述 'SEO优化示例'。- 描述： 简要介绍文章内容，并包含关键词。- 关键词： 列出与文章主题相关的关键词，方便搜索引擎收录。- 内容： - 使用清晰的标题和结构，使文章易于阅读和理解。 - 在代码注释中解释代码的功能，方便读者理解。 - 使用相关术语，例如 '欧几里得算法'，提高文章专业性。