c语言求最大公倍数函数 c语言求最大公倍数和最小公倍数

编程求两个整数的最大公约数和最小公倍数。

#includestdio.h

成都创新互联是一家专注于网站制作、做网站与策划设计,梅州网站建设哪家好?成都创新互联做网站,专注于网站建设十余年,网设计领域的专业建站公司;建站业务涵盖:梅州等地区。梅州做网站价格咨询:13518219792

int func1(int a,int b)

{

int r;

while(b0)

{

r=a%b;

a=b;

b=r;

}

return a;

}

int func2(int a,int b,int g)

{

return a*b/g;

}

int main()

{

int a,b,c,d;

scanf("%d%d",a,b);

c=func1(a,b);//最大公约数

d=func2(a,b,c);//最小公倍数

printf("%d\n%d\n",c,d);

}

C语言求最大公约数和公倍数

float y=34.0000;

printf("%d\n",y);

这个的输出会是0，float输出到%d上会是0.

所以最后一行你要改为

printf("%d %d\n",z,(int)y);

编写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果，两个整数由

#includelt;stdio.hgt;//0和任意的一个数的最大公约数就是那个数（最小公倍数就是0）

int yue(int x,int y)

{

int m,t;

if(ygt;x)

{

t=x;//将x与y的值交换

x=y;

y=t;

}

while(y!=0)

{

m=x%y;

x=y;

y=m;

}

return x;

}

int bei(int x,int y,int p)

{

return(x*y/p);

}

int main()

{

int yue(int,int);

int bei(int,int,int);

int p,q,a,b;

printf("请输入两个整数:");

scanf("%d%d",a,b);

q=yue(a,b);

p=bei(a,b,q);//最小公倍数=两数的乘积除以它们的最大公约数

printf("最大公约数是:%d\n最小公倍数是:%d\n",q,p);

}

扩展资料：

#includelt;iostreamgt;

using namespace std;

int i;

int max(int a,int b)

{

//coutlt;lt;"max";

int s;s=i=2;

//coutlt;lt;slt;lt;endl;

if(agt;b)

{

i=b;

}

else

i=a;

do{

if(a%i==0b%i==0)

{

//coutlt;lt;"do里面的s！"lt;lt;slt;lt;endl;

//coutlt;lt;"do里面的i！"lt;lt;ilt;lt;endl;

s=i;

break;

}

i--;

}while(ilt;ailt;b);

//coutlt;lt;"end的s！"lt;lt;slt;lt;endl;

//coutlt;lt;"end的i！"lt;lt;ilt;lt;endl;

return s;

}

int min(int a,int b)

{

//coutlt;lt;"min";

int s;s=1;i=2;

do{

if(i%a==0i%b==0)

{

//coutlt;lt;"do里面的s！"lt;lt;slt;lt;endl;

//coutlt;lt;"do里面的i！"lt;lt;ilt;lt;endl;

s=i;break;

}

i++;

}while(ilt;=a*b);

//coutlt;lt;"end的s！"lt;lt;slt;lt;endl;

//coutlt;lt;"end的i！"lt;lt;ilt;lt;endl;

return s;

}

int main()

{

int x,y,m,n;

cingt;gt;xgt;gt;y;

m=max(x,y);n=min(x,y);

coutlt;lt;mlt;lt;""lt;lt;n;

}

c语言求公约公倍数

#include  stdio.h

long long int gongyue(long long int m,long long int n){

long long int c;

if(m2 || n2) return  44;

if(mn){

c=m%n;

while(c0){

m=n;

n=c;

c=m % n;

}

}

else{

c=n % m;

while(c0){

n=m;

m=c;

c=n % m;

}

}

m=n;

return m;

}

long long int gongbei(long long int m,long long int n){

return m/gongyue(m,n)*n;

}

int main(){

long long int a,b,c,m,n;

printf("请输两个正整数a,b:");

scanf("%lld%lld",a,b);

m=gongyue(a,b);

n=gongbei(a,b);

printf("最大公约数%lld,最小公倍数%lld\n",m,n);

return 0;

}

C语言怎么求多个数的最小公倍数与最大公约数

两个正整数的最大公约数和最小公倍数的求法尼会吗？多个数也差不多，也就是这N个数从头开始先求前两个数的最大公约数（设为n1），然后n1再与第三个数求出其最大公约数（设为n2）,n2再与第四个数求出最大公约数……直至求出所有数的最大公约数。这些数的最小公倍数就是这些数的成绩再除以这些数的最大公约数。