2 条题解
-
0齐硕 LV 10 @ 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;
} -
-22021-03-13 13:46:59@
#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
- 上传者