c语言输出最大公约数和最小公倍数
作者:野牛程序员:2023-08-23 14:41:05C语言阅读 2570
下面是一个C语言程序示例,用于计算两个整数的最大公约数和最小公倍数:
#include <stdio.h> // 函数:计算最大公约数 int gcd(int a, int b) { if (b == 0) { return a; } return gcd(b, a % b); } // 函数:计算最小公倍数 int lcm(int a, int b) { return (a * b) / gcd(a, b); } int main() { int num1, num2; printf("请输入两个整数:"); scanf("%d %d", &num1, &num2); int greatestCommonDivisor = gcd(num1, num2); int leastCommonMultiple = lcm(num1, num2); printf("最大公约数:%d\\n", greatestCommonDivisor); printf("最小公倍数:%d\\n", leastCommonMultiple); return 0; }
可以将这段代码保存为一个以 .c
为扩展名的文件,然后使用C编译器进行编译和运行。程序将提示输入两个整数,然后会计算它们的最大公约数和最小公倍数,并输出结果。
野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892

- 上一篇:C语言输入两个整数a和b求和
- 下一篇:c++链式队列