对于这个经典的求最大公约数,最小公倍数的C语言程序,我有疑问.
题目
对于这个经典的求最大公约数,最小公倍数的C语言程序,我有疑问.
输入两个正整数m和n,求其最大公约数和最小公倍数.
1.程序分析:利用辗除法.
2.程序源代码:
main()
{
int a,b,num1,num2,temp;
printf("please input two numbers:
");
scanf("%d,%d",&num1,&num2);
if(num1%num2==0) { temp=num1;
num1=num2;
num2=temp;
}
a=num1;b=num2;
while(b!=0)/*利用辗除法,直到b为0为止*/
{
temp=a%b;
a=b;
b=temp;
}
printf("gongyueshu:%d
",a);
printf("gongbeishu:%d
",num1*num2/a);
}
麻烦帮我看一下这个程序有没有错,如果有哪里错了.还有,麻烦从第一个IF开始给我写一下每句的注释.
答案
main()
{
int a,b,min,max,i,j;
scanf("%d%d",&a,&b);
if(a>b) {
max=b;
min=a;
}else {
max=a;
min=b;
}
for(max=a;i>=1;i--) {
if(a%i==0&&b%i==0) {
printf("最大公约数是%d
",i);
break;
}
}
for(j=min;;j++) {
if(j%a==0&&j%b==0) {
printf("最小公倍数为%d
",j);
break;
}
}
}
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 如图,已知,AB=CD,CE=DF,AE=BF,则AE∥BF吗?为什么?
- “近义词”与“近意词”有何不同?
- 笑猫日记读后感 要蓝色的兔耳朵草
- [成语]观察事物很仔细,很认真地想一件事情
- 不亦君子乎的君子古义是什么意思
- 某人从赤道以北40千米处出发,依次向正南,正东,正北,正西各走一千米
- 在《爱的教育》这本书中,安利柯有很多同学,你能说出哪些(至少三个)?
- 1.3.7×0.8表示的意义是( )
- 英语翻译
- 很想你,中的动词想,跟一般的行为动词有什么区别,为什么仍然将它看为动词?
热门考点
- “男子可为之事女子未必不可为,余观夫木兰从军之事因益信.
- 关于极谱分析中用的汞
- 设X>1,求函数y=x-1分之2x平方-x+1
- 公务员的类比推理题,
- 氯化铝溶液和氢氧化铝溶液等体积混合得到的沉淀中的铝元素和溶液中铝元素的质量相等,求原两种物质量浓度
- 冬天来了,孩子们都()赶快下一场大雪
- 1、2005年某市房价上涨16.8% 2006年房价上涨了6.2% 则2006年的房价比2004年上涨了多少 A 23% B 24% C 25% D 26%
- 将一堆球分装在四个盒子里,1|3放甲盒,1|5放乙盒,放丙盒是甲乙盒总数的75%,放丁盒20个球,这堆球有几个
- 圆的周长为c,则它的面积用c的代数式表示为?
- 星期天,爸爸带我去郊外钓鱼,结果一条也没钓着,这真是()(填上歇后语)