10 条题解

  • 1

    很容易知道,除以这三个数余一的数减一是这三个数的最小公倍数的倍数

    由上一题我们则可以写出下面的代码🎉️

    #include<bits/stdc++.h>
    using namespace std;
    int a,b,c,d;
    int gcd(int x,int y){
    	return x%y==0?y:gcd(y,x%y);
    }
    int main(){
    	cin>>a>>b>>c;
    	d=c/gcd(c,a/gcd(a,b)*b)*(a/gcd(a,b)*b);
    	for(int i=0;i<10;i++){/*注意,1除以这三个数也余1,所以要从i=0开始*/
    		cout<<1+i*d<<endl;
    	}
    	return 0;
    }
    

    信息

    ID
    59
    时间
    1000ms
    内存
    256MiB
    难度
    4
    标签
    递交数
    169
    已通过
    76
    上传者