1 条题解

  • 2
    #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%
上传者