Submission #42208144

---

Source Code Expand

#include<cstdio>
#include<cstring>
#define fep(i,x,y) for(int i=x;i<=y;i++)
using namespace std;
typedef long long LL;
LL A,B;
LL sta[110];int top;
template<class T>
inline T mymin(T x,T y){return x<y?x:y;}
int main(){
	scanf("%lld%lld",&A,&B);
	if(A==B) {
		printf("1\n");
		return 0;
	}
	if(A<B)A^=B^=A^=B;
	LL C=A-B;
	for(LL i=2;i*i<=C;i++){
		if(C%i==0){
			sta[++top]=i;
			C/=i;
		}
	}
	if(C>1)sta[++top]=C;
	LL ans=0;
	while(A && B){
		LL mincot=B;
		fep(i,1,top){
			if(A%sta[i]==B%sta[i]){
				mincot=mymin(mincot,B%sta[i]);
			}
		}
		A-=mincot;B-=mincot;ans+=mincot;
		if(!B)break;
		fep(i,1,top){
			while(A%sta[i]==0 && B%sta[i]==0)A/=sta[i],B/=sta[i];
		}
	}
	printf("%lld\n",ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:11:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   11 |  scanf("%lld%lld",&A,&B);
      |  ~~~~~^~~~~~~~~~~~~~~~~~

Judge Result