正文
c语言函数求公约数 c语言求公约数使用函数
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
C语言中 用函数调用求最大公约数和最小公倍数
#includestdio.h
int gcd(int m, int n);
int lcd(int m, int n);
int main()
{
int a, b;
printf("输入两个正整数:");
scanf("%d%d", a, b);
printf("%d 和 %d 最大公约数为%d\n", a, b, gcd(a, b));
printf("最小公倍数为:%d\n", lcd(a, b));
}
int gcd(int m, int n)
{
int t;
if (mn)
{
t = m;
m = n;
n = t;
}
while (n != 0)
{
t = m%n;
m = n;
n = t;
}
return m;
}
int lcd(int m, int n)
{
int t;
t = m*n / gcd(m, n);
return t;
}
相关问答
Q1: 求一个用c语言编写的，编写函数计算两个整数的所有公约数的编程
好的，下面是一个用C语言编写的计算两个整数的所有公约数的函数：
#include stdio.h
#include stdlib.h
int gcd(int a, int b) {
int temp;
while (b != 0) {
temp = a % b;
a = b;
b = temp;
}
return a;
}
void common_divisors(int a, int b) {
int i, max;
max = gcd(a, b);
printf("The common divisors of %d and %d are:\n", a, b);
for (i = 1; i = max; i++) {
if (a % i == 0 b % i == 0) {
printf("%d\n", i);
}
}
}
int main() {
int x, y;
printf("Enter two numbers: ");
scanf("%d %d", x, y);
common_divisors(x, y);
return 0;
}
在这段代码中，我们定义了两个函数：gcd和common_divisors。 gcd函数用于计算两个整数的最大公约数，而common_divisors函数则用于打印出两个数的所有公约数。我们也定义了主函数main，它会提示用户输入两个数字，并调用common_divisors函数来计算和打印公约数。
要理解gcd函数的工作原理，我们可以使用欧几里得算法。这个算法基于结论：如果a和b是两个整数，r是它们的模（余数），那么a和b的最大公约数等于b和r的最大公约数。我们可以用循环来实现这个算法，每次用b的值去模a的值来更新b和a的值，如下所示：
while (b != 0) {
temp = a % b;
a = b;
b = temp;
}
对于common_divisors函数，我们计算了两个输入数的最大公约数. max，然后使用for循环找到所有能够同时整除这两个数的公因子，例如：
for (i = 1; i = max; i++) {
if (a % i == 0 b % i == 0) {
printf("%d\n", i);
}
}
希望这段代码可以帮助你解决问题。
Q2: 编写一个c语言程序 求两个整数的最大公约数
下面给出一个使用C语言实现求两个整数的最大公约数的示例代码：
```c
#include stdio.h
int gcd(int a, int b);
int main() {
int a, b, result;
printf("请输入两个整数：");
scanf("%d %d", a, b);
result = gcd(a, b);
printf("两个数的最大公约数为：%d", result);
return 0;
}
int gcd(int a, int b) {
if (a % b == 0) {
return b;
}
return gcd(b, a % b);
}
```
在上面的代码中，我们定义了一个`gcd`函数来求两个整数的最大公约数。`gcd`函数使用递归方式来实现辗转相除法求最大公约数。如果a能被b整除，则b就是两个整数的最大公约数。否则，我们就不断将b作为a，将a%b作为b，不断递归求解，直到b能够整除a。
在主函数中，我们首先使用`scanf`函数来读入两个整数，然后用`gcd`函数来求它们的最大公约数，最后输出结果。
需要注意的是，上面的代码中没有对输入的数据进行异常处理。如果用户输入的不是整数类型，程序可能会出现错误。因此，为了保证程序的健壮性，我们还需要添加一些异常处理代码来防止这种情况发生。
Q3: C语言用函数求最大公约，最小公约数
#includestdio.h
int main()
{
int zdgys(int x, int y); //求最大公约数
int zxgbs(int x, int y); //求最小公倍数
int a,b,max,min;
scanf("%d %d",a,b);
max = zdgys(a, b); //求最大公约数
min = zxgbs(a, b); //求最小公倍数
printf("最大公约数为%d，最小公倍数为%d",max,min);
return 0;
}
int zdgys(int x, int y)
{
int i,r,t=xy ? x : y;
for (i=1;i=t;i++)
{
if (x%i == 0 y%i == 0)
r=i;
}
return r;
}
int zxgbs(int x, int y)
{
int i,t=xy ? x : y;
for (i = t;;)
{
if (i%x == 0 i%y == 0)
break;
else
i++;
}
return i;
}
Q4: 用C语言计算三个数的最大公约数
用C语言计算三个数的最大公约数的方法如下：
准备材料：Visual Studio 2019、电脑
1、首先打开Visual Studio，新建一个Win32控制台程序，
2、然后在源文件夹下面新建一个C语言文件，
3、接着在C语言文件中的顶部导入库stdio和stdlib，
4、接下来输入如下图所示的代码进行最大公约数的求解，
5、接着运行C语言程序就会弹出如下图所示的界面，
6、最后随便输入两个数字就可以得出最大公约数，注意两个数字之间要有空格。
c语言函数求公约数的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于c语言求公约数使用函数、c语言函数求公约数的信息别忘了在本站进行查找喔。
