分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。两个整数由键盘输入。变量类型使用long long int。变量类型使用long long int。
时间: 2023-11-09 15:06:40 浏览: 69
调用函数求两个数的最大公约数和最小公倍数(C语言练习例程)
5星 · 资源好评率100%
下面是代码实现:
```
#include <stdio.h>
// 求最大公约数
long long int gcd(long long int a, long long int b) {
if (b == 0)
return a;
else
return gcd(b, a % b);
}
// 求最小公倍数
long long int lcm(long long int a, long long int b) {
long long int g = gcd(a, b);
return a / g * b;
}
int main() {
long long int a, b;
printf("请输入两个整数:");
scanf("%lld %lld", &a, &b);
printf("%lld和%lld的最大公约数为%lld\n", a, b, gcd(a, b));
printf("%lld和%lld的最小公倍数为%lld\n", a, b, lcm(a, b));
return 0;
}
```
我们使用辗转相除法求最大公约数,然后用最大公约数求最小公倍数。在主函数中调用这两个函数,并且将结果输出即可。
阅读全文