定义gcd函数求两个数的最大公约数,定义lcm求两个数的最小公倍数,在主
答案:1 悬赏:70 手机版
解决时间 2021-02-04 02:01
- 提问者网友:無理詩人
- 2021-02-03 08:49
定义gcd函数求两个数的最大公约数,定义lcm求两个数的最小公倍数,在主函数中通过调用以上两个函数分别输出最大公约数和最小公倍数。
最佳答案
- 五星知识达人网友:你可爱的野爹
- 2021-02-03 10:03
#include
#include
int gcd(int m,int n)
{
int i;
for(i=n;i>=1;i--)
if(m%i==0&&n%i==0)
break;
return i;
}
int lcm(int m,int n)
{
int i,j;
for(i=n;i>=1;i--)
if(m%i==0&&n%i==0)
break;
j=m*n/i;
return j;
}
int main()
{
int m,n,d,e,j,t;
printf("请输入两个正整数: ");
scanf("%d,%d",&m,&n);
if(m
{t=m;m=n;n=t;}
d=gcd(m,n);
e=lcm(m,n);
printf("\n%d和%d的最大公约数是%d,\n%d和%d的最小公倍数是%d。\n\n",m,n,d,m,n,e);
return 0;
}
#include
int gcd(int m,int n)
{
int i;
for(i=n;i>=1;i--)
if(m%i==0&&n%i==0)
break;
return i;
}
int lcm(int m,int n)
{
int i,j;
for(i=n;i>=1;i--)
if(m%i==0&&n%i==0)
break;
j=m*n/i;
return j;
}
int main()
{
int m,n,d,e,j,t;
printf("请输入两个正整数: ");
scanf("%d,%d",&m,&n);
if(m
d=gcd(m,n);
e=lcm(m,n);
printf("\n%d和%d的最大公约数是%d,\n%d和%d的最小公倍数是%d。\n\n",m,n,d,m,n,e);
return 0;
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯