对于这个经典的求最大公约数,最小公倍数的C语言程序,我有疑问.
来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/09/22 12:43:34
对于这个经典的求最大公约数,最小公倍数的C语言程序,我有疑问.
输入两个正整数m和n,求其最大公约数和最小公倍数.
1.程序分析:利用辗除法.
2.程序源代码:
main()
{
int a,b,num1,num2,temp;
printf("please input two numbers:\n");
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\n",a);
printf("gongbeishu:%d\n",num1*num2/a);
}
麻烦帮我看一下这个程序有没有错,如果有哪里错了.还有,麻烦从第一个IF开始给我写一下每句的注释.
输入两个正整数m和n,求其最大公约数和最小公倍数.
1.程序分析:利用辗除法.
2.程序源代码:
main()
{
int a,b,num1,num2,temp;
printf("please input two numbers:\n");
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\n",a);
printf("gongbeishu:%d\n",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\n",i);
break;
}
}
for(j=min;;j++) {
if(j%a==0&&j%b==0) {
printf("最小公倍数为%d\n",j);
break;
}
}
}
{
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\n",i);
break;
}
}
for(j=min;;j++) {
if(j%a==0&&j%b==0) {
printf("最小公倍数为%d\n",j);
break;
}
}
}
对于这个经典的求最大公约数,最小公倍数的C语言程序,我有疑问.
c语言求最大公约数,最小公倍数 的流程图
求C语言程序:求两个整数的最大公约数和最小公倍数.
c语言编程,编写程序,求两个数的最大公约数和最小公倍数
如何用函数调用写一个求最大公约数最小公倍数的C语言程序
C语言程序填空:用辗转相除法求两个整数的最大公约数、最小公倍数.
C语言程序设:输入两个正整数m和n,求它们的最大公约数和最小公倍数.高手帮忙看看我设计的程序哪错了哈
用C编一个求最大公约数和最小公倍数的程序!
求两个m.n的最大公约数和最小公倍数 m*n\最大公约数=最小公倍数 c语言编程
c语言的问题,求两个数的最大公约数和最小公倍数怎么求?请把程序写完整和正确,
用C语言编写一个可以求输入的两个数的最大公约数和最小公倍数的程序.
c语言:求两个数的最大公约数与最小公倍数