c语言求最大公约数

神秘数字世界：寻找最大公约数与最小公倍数

亲爱的者，你是否想过从键盘输入两个整数，然后揭示它们背后隐藏的奥秘？今天，我们将带你领略寻找最大公约数和最小公倍数的奇妙之旅。准备好了吗？让我们一起揭开这段旅程的神秘面纱！

方法一：穷举法

我们有一个简单而直观的方法——穷举法。这个方法需要我们遍历输入的两个数，找到能同时被它们整除的那个幸运数字。这个程序代码如下：

```c

include

int main() {

int m, n, i;

printf("请输入两个整数：");

scanf("%d%d", &m, &n); // 输入两个整数m和n

for (i = m; i >= 1; i--) { // 从m开始递减遍历到1

if (m % i == 0 && n % i == 0) { // 如果i能同时整除m和n

break; // 找到最大公约数，跳出循环

}

}

printf("最大公约数为：%d", i); // 输出最大公约数i

printf("最小公倍数为：%d", m n / i); // 输出最小公倍数（两数之积除以最大公约数）

return 0;

}

```

方法二：辗转相除法

除了穷举法，我们还有辗转相除法。这种方法通过不断地取模运算，将两个数中的较大数逐渐减小，直到找到最大公约数。这种方法更加高效。程序代码为：

```c

include

int main() {

int m, n, t, r;

printf("请输入两个整数：");

scanf("%d%d", &m, &n); // 输入两个整数m和n

r = m n; // 存储两数的乘积，用于后续计算最小公倍数

while (n != 0) { // 持续进行辗转相除操作，直到余数为零

t = m % n; // 获取余数并更新m和n的值

m = n;

n = t;

}

printf("最大公约数为：%d", m); // 输出最大公约数m（此时已经是最小值）

printf("最小公倍数为：%d", r / m); // 输出最小公倍数（两数之积除以最大公约数）并结束程序。 退出程序。退出程序。退出程序。退出程序。退出程序。退出程序。退出程序完成本次的旅程，你已经成功找到了最大公约数和最小公倍数。这是一个非常有价值的成就！你可以尝试使用不同的数字进行验证，或者更多关于数学和编程的奥秘。希望这次旅程让你充满发现和成就感！你的旅程还远远没有结束，在数字和算法的海洋中，还有许多奥秘等待你去揭示。期待你的下一次！再次感谢你的参与！让我们一起继续神秘数字世界的奇妙之旅吧！在下一篇文章中，我们将带你领略更多关于编程和数学的魅力！准备好你的键盘和头脑，一起出发吧！我们将不断挖掘数字世界的奥秘，为你带来更多惊喜和启发。现在就可以尝试新的知识领域，让你的想象力驰骋在无限可能的数字世界中！