1 条题解
-
212209水宇辰 (12209水宇辰) LV 9 @ 2022-02-23 14:43:54
#include<iostream> using namespace std; int main() { int n,cnt=0,a; cin>>a>>n; for(int i=a;i<n;i++) for(int j=i+1;j<=n;j++) { int m=i,n=j,r; r=m%n; while(r) { m=n; n=r; r=m%n; } if(n==1)cnt++; } cout<<cnt; return 0; }
- 1
信息
- ID
- 1645
- 难度
- 1
- 分类
- (无)
- 标签
- 递交数
- 36
- 已通过
- 25
- 通过率
- 69%
- 上传者