2023.5.12错误作业

抗压下水道

#include<bits/stdc++.h>
using namespace std;
int max,min;
int zx(int n,i)
{
        max=n>i?n:i;
        min=n<i?n:i;
        if(max%min==0)
        {
                return n*i/min;
        }
        else
        {
                return zx(min,max%min);
        }
}
int main()
{
        cin>>max>>min;
        cout<<zx<<endl;
        return 0;
}

请老师帮忙看一下哪错了

admin

[C] 纯文本查看 复制代码

#include<bits/stdc++.h>
using namespace std;

int gys2(int a,int b)//递归求最大公约数
{
        int r=a%b;//求余数
        if(r==0) //若余数等于0，则除数即为其最大公约数
        {
                return b;//返回除数
        }
        gys2(b,a%b);//若余数不为0，则以除数为被除数，余数为除数继续计算。
}

int main()
{
        int a,b;
        cin>>a>>b;
    int t=gys2(a,b);//最大公约数
        cout<<a/t*b;//最小公倍数=(a/(ab的最大公约数))*b
    return 0;
}

admin

[C] 纯文本查看 复制代码

#include<bits/stdc++.h>
using namespace std;
int max,min;
int zx(int n,i)
{
        max=n>i?n:i;//这句使用了三元运算符 ？：表示？前面的条件成立时，将n赋值给max 
        min=n<i?n:i;//在这里使用，目的似乎是分出n和i的大小，其实没有必要这么做，大小次序不影响辗转相除的过程。 
        if(max%min==0)//余数为0时，中断递归，没错 
        {
                return n*i/min;//返回的值应该是除数，辗转相除时若余数为0，此时除数即为最大公约数，而且这里使用的n和i已经不是你最初输入的n和i了 
        }
        else
        {
                return zx(min,max%min);
        }
}
int main()
{
        cin>>max>>min;
        cout<<zx<<endl;//这里增加一步，使用最大公约数求最小公倍数 
        return 0;
}

admin

附上辗转相除法的使用方法

假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里得算法，是这样进行的：
1997 ÷ 615 = 3 (余 152)
615 ÷ 152 = 4(余7)
152 ÷ 7 = 21(余5)
7 ÷ 5 = 1 (余2)
5 ÷ 2 = 2 (余1)
2 ÷ 1 = 2 (余0)
至此，最大公约数为1

抗压下水道

admin 发表于 2023-5-14 18:02
[mw_shl_code=c,true]#include
using namespace std;

老师，c++运行出来这个程序是错的，作业网上提交也是错的，不知道为什么