A. C语言编程:输入三个正整数,求其最大公约数和最小公倍数。
C语言编程中,输族指入三个正整数,求其最大公约数和最小公倍数的一种方法是:
定义一个函数,用辗转相除法求两个正整数的最大公约数。
定义另一个函数,用两个正整数的乘积除以它们的最大公约数得到最小公倍数。
在主函数中,从键盘输入三个正整数 a、b、c,并调用上述两个函数分别求出 a 和 b 的最大公约数和最小公倍数。
再用 a 和 b 的最小公倍数与 c 求出三个正整数的最小公倍数,并用 a 和 b 的最大公约数与 c 求出三个正整数的最大公约数。
//求两个正整数的最大公约数int gcd(int x, int y){ int r; while(y > 0)
{
r = x % y;
x = y;
y = r;
} return x;
}//求两个正整数的最小公倍数int lcm(int x, int y){ return x * y / gcd(x, y);
}//主函数#include <stdio.h>int main(){ int a, b, c; //输入的三个正整数
int g1, g2; //最大公约数
int l1, l2; //最小公倍数
printf("请输入三个正整数: "); scanf("%d%d%d", &a, &b, &c);
g1 = gcd(a, b); //求a和b的最大公约数
l1 = lcm(a, b); //求羡雀a和b的最小公倍数
g2 = gcd(g1, c); //求三个正整数的最大公约数
l2 = lcm(l1, c); //求三个正整数的最小公倍数
printf("三个正整数的最大兄穗早公约数是:%d ", g2); printf("三个正整数的最小公倍数是:%d ", l2); return 0;
}
B. 用C语言计算三个数的最大公约数
用C语言计算三个数的最大公约数的方法如下:
准备材料:Visual Studio 2019、电脑
1、首先打开Visual Studio,新建一个Win32控制台程序,
C. 三个数的最大公约数算法,C语言的
第一种方法:
x,y,z三个数,先找出最小的,比如x;
再启岁歼i=x;while(x%i!=0||y%i!=0||z%i!=0)
{i--;}
最后求出的i,就是了。
第二种方法悄冲:
定义子函数int
PubShu(int
m,int
n){int
r;while(n!=0)
{r=m%n;m=n;n=r;}}
其中m>n;
先x,y调用子函数求出
最大公约数
a;
在a,z调用子函数求出
最大公约数
b;即可。这样可以么雀洞
D. 怎样用“C语言”计算三个数的最大公约数
借掘伍用函数调用的方法来求,禅卜先求两个,再求最后的三个。
#include<贺散穗stdio.h>
int fun(int,int);
int main()
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
printf("%d\n",fun(c,fun(a,b)));
return 0;
}
int fun(int a,int b)
{
int r;
do
{
r=a%b;
a=b;
b=r;
}while(r!=0);
return a;
}
E. 如何用C语言求三个数的最大公约数和最小公倍数
#include <stdio.h>
int main ()
{int p,r,n,m,temp;
printf("please enter two positive integer numbers n,m:");
scanf("%d %d",&n,&m);
if (n<m)
{temp=n;
n=m;
m=temp; //把大数放在n中, 小数放在m中
}
p=n*m; //先将n和m的乘积保存在睁备p中, 以便求最小公倍数时用
while (m!=0) //求n和m的最大公约数
{r=n%m;
n=m;
m=r;
}
printf("HCF=%d\n",n);
printf("LCD=%d\n"则塌,p/n); /悉盯毁/ p是原来两个整数的乘积
return 0;
}