
求高手帮忙看下这个C语言的题目万分感激可以追加分
编写两个函数,分别求出两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果,两个整数由键盘输入。...
编写两个函数,分别求出两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果,两个整数由键盘输入。
展开
2个回答
展开全部
#include<stdio.h>
int gcd(int m,int n) //最大公约数
{
int t;
if(m<n)
{
t=m;
m=n;
n=t;
}
while(n!=0)
{
t=M%n;
m=n;
n=t;
}
return m;
}
int bcd(int m,int n) //最小公倍数;
{
return m*n/gcd(m,n);
}
void main()
{
int m,n;
printf("\n请输入m,n:");
scanf("%d %d",&m,&n);
printf("\nm和n的最大公约数和最小公倍数分别为:%5d %5d",gcd(m,n),bcd(m,n));
}
int gcd(int m,int n) //最大公约数
{
int t;
if(m<n)
{
t=m;
m=n;
n=t;
}
while(n!=0)
{
t=M%n;
m=n;
n=t;
}
return m;
}
int bcd(int m,int n) //最小公倍数;
{
return m*n/gcd(m,n);
}
void main()
{
int m,n;
printf("\n请输入m,n:");
scanf("%d %d",&m,&n);
printf("\nm和n的最大公约数和最小公倍数分别为:%5d %5d",gcd(m,n),bcd(m,n));
}
展开全部
#include "stdio.h"
main()
{
long int gongyue(long int x,long int y);
long int gongbei(long int x,long int y);
long int a,b;
printf("Please enter two numbers:");
scanf("%ld%ld",&a,&b);
if(gongyue(a,b)==0)
printf("公约:fault\n公倍:%ld",gongbei(a,b));
else
printf("公约:%ld\n公倍:%ld",gongyue(a,b),gongbei(a,b));
}
long int gongyue(long int x,long int y)
{
long int i,n;
for(i=2;i<=x;i++)
if(x%i==0&&y%i==0)
n=i;
if(i>x)
return(0);
else
return(n);
}
long int gongbei(long int x,long int y)
{
return(x*y/gongyue(x,y));
}
这是我自己写的一个,别嫌弃,将就着看吧!
main()
{
long int gongyue(long int x,long int y);
long int gongbei(long int x,long int y);
long int a,b;
printf("Please enter two numbers:");
scanf("%ld%ld",&a,&b);
if(gongyue(a,b)==0)
printf("公约:fault\n公倍:%ld",gongbei(a,b));
else
printf("公约:%ld\n公倍:%ld",gongyue(a,b),gongbei(a,b));
}
long int gongyue(long int x,long int y)
{
long int i,n;
for(i=2;i<=x;i++)
if(x%i==0&&y%i==0)
n=i;
if(i>x)
return(0);
else
return(n);
}
long int gongbei(long int x,long int y)
{
return(x*y/gongyue(x,y));
}
这是我自己写的一个,别嫌弃,将就着看吧!
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询