2 条题解

  • 0
    @ 2022-07-28 14:37:25

    //亲手试过,百分百对,错一赔十
    #include <iostream>
    #include <iomanip>
    using namespace std;
    int main()
    {
    int a,b,sum=0;
    cin>>a>>b;
    for(int i=a; i<b; i++)
    for(int j=i+1; j<=b; j++)
    {
    // 若i,j的最大公约数
    int ii=i, jj=j;
    while( 1 )
    {
    int r=ii%jj;
    if(r==0)
    break;
    ii=jj; jj=r;
    }
    if( jj==1 ) // 若i,j是互质数
    sum++;
    }
    cout<<sum;
    return 0;
    }

  • -2

    #include <iostream>
    #include <iomanip>
    using namespace std;

    int main()
    {
    int a=5,b=11;
    for(int i=a; i<b; i++)
    for(int j=i+1; j<=b; j++)
    {
    // 若i,j的最大公约数
    int ii=i, jj=j;
    while( 1 )
    {
    int r=ii%jj;
    if(r==0)
    break;
    ii=jj; jj=r;
    }
    if( jj==1 ) // 若i,j是互质数
    cout<<i<<" "<<j<<endl;
    }
    return 0;
    }

  • 1

信息

ID
1209
难度
4
分类
(无)
标签
递交数
234
已通过
104
通过率
44%
被复制
7
上传者