求两个正整数的最小公倍数和最大公约数。要求能循环输入一对整数,至少使用一个用户自定义函数求其最大公约数或最小公倍数。公约数和公倍数都要在主函数中打印出来。用c语言写
时间: 2024-11-22 14:43:47 浏览: 29
c代码-输入两个正整数m和n,求其最大公约数和最小公倍数。
在C语言中,你可以创建一个用户自定义函数分别用于计算最大公约数(GCD)和最小公倍数(LCM)。这里是一个简单的示例:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义欧几里得算法求最大公约数
int gcd(int a, int b) {
if (b == 0)
return a;
else
return gcd(b, a % b);
}
// 定义辅助函数计算最小公倍数
int lcm(int a, int b) {
int temp = gcd(a, b);
return (a * b) / temp;
}
// 主函数
int main() {
int num1, num2;
// 循环读取整数对并请求用户输入
while (1) {
printf("请输入第一个正整数(输入'q'退出):");
scanf("%d", &num1);
if (num1 == 'q') break; // 如果输入'q'则退出
printf("请输入第二个正整数:");
scanf("%d", &num2);
// 计算并打印最大公约数和最小公倍数
int result_gcd = gcd(num1, num2);
int result_lcm = lcm(num1, num2);
printf("最大公约数(GCD): %d\n", result_gcd);
printf("最小公倍数(LCM): %d\n", result_lcm);
}
return 0;
}
```
在这个程序中,我们首先定义了一个`gcd`函数,它使用了欧几里得算法来找到两个数的最大公约数。然后定义了一个`lcm`函数,通过先计算两数的最大公约数再乘以两数之积除以它们的公约数得到最小公倍数。
在主函数`main`中,我们持续循环请求用户输入两个整数,直到用户输入'q'退出。每次循环都会调用这两个函数并打印结果。
阅读全文