c语言编程:求两个整数的最大公约数和最小公倍数。要求:用一个函数(func1)求最大公约数,函数(func2)求最小公倍数。在主函数中定义两个整数,调用函数func1和func2后,输出这两个整数的最大公约数和最小公倍数
时间: 2024-05-03 09:18:15 浏览: 26
下面是使用C语言编写的求两个整数的最大公约数和最小公倍数的代码:
```c
#include <stdio.h>
// 求两个数的最大公约数
int func1(int x, int y) {
int t;
while (y != 0) {
t = x % y;
x = y;
y = t;
}
return x;
}
// 求两个数的最小公倍数
int func2(int x, int y) {
int z = func1(x, y);
return x * y / z;
}
int main() {
int a, b;
printf("请输入两个整数:\n");
scanf("%d%d", &a, &b);
printf("最大公约数为:%d\n", func1(a, b));
printf("最小公倍数为:%d\n", func2(a, b));
return 0;
}
```
首先定义了两个函数 `func1` 和 `func2`,分别用于求两个整数的最大公约数和最小公倍数。其中,`func1` 使用了欧几里得算法(辗转相除法)求最大公约数,`func2` 则利用最大公约数求最小公倍数。
在主函数中,先读入两个整数,然后分别调用 `func1` 和 `func2` 函数求最大公约数和最小公倍数,并输出结果。
相关问题
编写函数,求两个整数的最大公约数与最小公倍数。 函数接口定义: void func ( int x, int y, int *mcd, int *lcm );
好的,以下是函数的实现代码:
```c
void func(int x, int y, int *mcd, int *lcm) {
int a = x, b = y;
while (b != 0) { // 辗转相除法求最大公约数
int temp = a % b;
a = b;
b = temp;
}
*mcd = a; // 最大公约数即为 a
*lcm = x * y / a; // 最小公倍数为 x*y/a
}
```
函数使用了指针参数来返回最大公约数和最小公倍数。在函数中,使用辗转相除法求解最大公约数,然后利用公式计算最小公倍数,最后将结果存入指针所指向的变量中。
例如,假设需要求解 12 和 18 的最大公约数和最小公倍数,可以这样调用函数:
```c
int mcd, lcm;
func(12, 18, &mcd, &lcm);
printf("最大公约数为:%d,最小公倍数为:%d\n", mcd, lcm);
```
输出结果为:
```
最大公约数为:6,最小公倍数为:36
```
希望能够帮到你!
用go 实现输入两个正整数m和n,求其最大公约数和最小公倍数。 输入格式: 请输入第一个正整数 m: 请输入第二个正整数 n: 输出格式: 最大公约数为:4 最小公倍数为:48 输入样例: 12 16 输出样例: 最大公约数为:4 最小公倍数为:48
以下是一个Go语言的实现代码:
```go
package main
import "fmt"
func main() {
var m, n int
fmt.Print("请输入第一个正整数 m:")
fmt.Scan(&m)
fmt.Print("请输入第二个正整数 n:")
fmt.Scan(&n)
// 求最大公约数
gcd := func(x, y int) int {
if y == 0 {
return x
} else {
return gcd(y, x%y)
}
}
// 求最小公倍数
lcm := func(x, y int) int {
return x * y / gcd(x, y)
}
fmt.Printf("最大公约数为:%d\n", gcd(m, n))
fmt.Printf("最小公倍数为:%d\n", lcm(m, n))
}
```
运行结果:
```
请输入第一个正整数 m:12
请输入第二个正整数 n:16
最大公约数为:4
最小公倍数为:48
```