求两个数的最大公约c和最小公倍数
时间: 2024-06-13 21:04:54 浏览: 12
求两个数的最大公约数可以使用引用中提到的辗转相除法,即将两个数分别赋值给m和n,然后求m%n的余数t,如果t为零,则n为最大公约数,如果不是零,则将n赋给m,将t赋给n,继续求m%n,直至结果为零,最后n为两个数的最大公约数。
求两个数的最小公倍数可以使用引用和引用中提到的方法。先求出两个数的最大公约数c,然后使用公式m*n/c即可得到最小公倍数。
相关问题
输入两个数求最大公约和最小公倍数用c写一个程序
好的,下面是用 C 语言写的求最大公约数和最小公倍数的程序:
```c
#include <stdio.h>
// 求最大公约数
int gcd(int a, int b)
{
if (b == 0)
return a;
else
return gcd(b, a % b);
}
// 求最小公倍数
int lcm(int a, int b)
{
return a * b / gcd(a, b);
}
int main()
{
int a, b;
printf("请输入两个数:\n");
scanf("%d%d", &a, &b);
printf("最大公约数为:%d\n", gcd(a, b));
printf("最小公倍数为:%d\n", lcm(a, b));
return 0;
}
```
这个程序中,`gcd` 函数用于求最大公约数,`lcm` 函数用于求最小公倍数。在 `main` 函数中,先输入两个数,再调用 `gcd` 和 `lcm` 函数分别求出它们的最大公约数和最小公倍数,最后输出结果。
利用用户自定义gcd函数求最大公约及最小公倍数
用户自定义的gcd函数是用来求两个数的最大公约数的函数,最小公倍数也可以利用最大公约数来求得。首先我们可以利用用户自定义的gcd函数来求出两个数的最大公约数,然后利用最大公约数和两个数的乘积来求得最小公倍数。
假设我们有两个数a和b,我们可以通过用户自定义的gcd函数求得它们的最大公约数,假设最大公约数为d。那么a和b的最小公倍数可以用下面的公式来计算:a*b/d。
举个例子,如果a=12,b=18,那么我们可以先利用用户自定义的gcd函数求得它们的最大公约数,假设最大公约数为6。然后我们可以用公式12*18/6=36来计算它们的最小公倍数,最终得到36。
因此,利用用户自定义的gcd函数我们可以方便地求得两个数的最大公约数和最小公倍数。这样的自定义函数在实际的编程需求中也会非常实用,可以帮助我们快速求得两个数的最大公约数和最小公倍数。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)