还有一题:
编程输入两个正整数m和n,用“碾转相除法”求其最大公约数。(碾转相除法的基本思想是计算m和n相除的余数,如果余数为0则结束,此时的被除数就是最大公约数。否则,将除数作为新的被除数,余数作为新的除数,继续计算m和n相除的余数,判断是否为0。)
在线等 急
要用c语言写的
已知x=43,ch='A',y=0则表达式x>=y && ch<'B' && !y 的值是
答案:4 悬赏:0 手机版
解决时间 2021-02-01 09:38
- 提问者网友:树红树绿
- 2021-02-01 04:43
最佳答案
- 五星知识达人网友:夜风逐马
- 2021-02-01 05:22
//c code
#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) //大数放在n中,小数放在m中;
{
temp=n;
n=m;
m=temp;
}
p=n*m; //先将n和m的乘积保存在P中,以便求最小公倍数用
while(m!=0)
{
r=n%m; //求n和m的最大公约数
n=m;
m=r;
}
printf("最小公倍数为:%d\n",n);
printf("最大公约数为:%d\n",p/n);
return 0;
}
#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) //大数放在n中,小数放在m中;
{
temp=n;
n=m;
m=temp;
}
p=n*m; //先将n和m的乘积保存在P中,以便求最小公倍数用
while(m!=0)
{
r=n%m; //求n和m的最大公约数
n=m;
m=r;
}
printf("最小公倍数为:%d\n",n);
printf("最大公约数为:%d\n",p/n);
return 0;
}
全部回答
- 1楼网友:英雄的欲望
- 2021-02-01 09:11
1
- 2楼网友:玩世
- 2021-02-01 07:46
给你写了一个函数
int gcd(int m, int n)
{
if(m==n)
return m;
else
return gcd(n,m%n);
}
- 3楼网友:渡鹤影
- 2021-02-01 06:42
第一个表达式的值为1
第二个程序在下面;
#include<stdio.h>
int fun(int m,int n)
{int h;
h=m%n;
if(h==0)
return n;
else
fun(n,h);
}
main()
{
int y,m,n;
scanf("%d",&m);
scanf("%d",&n);
y=m>n?fun(m,n):fun(n,m);
printf("y=%d",y);}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯