首页用C语言求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数并输出结果

用C语言求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数并输出结果

时间: 2023-11-24 08:55:57 浏览: 130

以下是求最大公约数和最小公倍数的C语言代码： ```c #include <stdio.h> int gcd(int a, int b); // 求最大公约数函数声明 int lcm(int a, int b); // 求最小公倍数函数声明 int main() { int num1, num2; printf("请输入两个整数：\n"); scanf("%d %d", &num1, &num2); printf("%d和%d的最大公约数为：%d\n", num1, num2, gcd(num1, num2)); printf("%d和%d的最小公倍数为：%d\n", num1, num2, lcm(num1, num2)); return 0; } // 求最大公约数函数定义 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) { int temp = gcd(a, b); // 先求出最大公约数 return (a * b) / temp; } ``` 在主函数里，我们使用`scanf`函数输入两个整数，并分别调用求最大公约数和最小公倍数的函数，并输出结果。其中，求最大公约数的函数用的是辗转相除法，求最小公倍数的函数则是先求出最大公约数，再用两个数的积除以最大公约数的结果。你可以将以上代码复制到本地的C语言编译器中运行，看看能否得到正确的结果。

阅读全文