石*山*代*码

众所周知，for里的东西可以不填
所以……

#include<bits/stdc++.h>
using namespace std;
int a,s;
int aa[10000]={1},ss[10000]={1},aaa,sss,d=1;
int main(){
	cin>>a>>s;
	for(int i=2;;i++){
		for(int j=i;;){
			if(a%j==0) a/=j,aa[aaa++]=j;
			else break;
		}
		if(a==1) break;
	}
	for(int i=2;;i++){
		for(int j=i;;){
			if(s%j==0) s/=j,ss[sss++]=j;
			else break;
		}
		if(s==1) break;
	}
	if(aaa<sss){
		for(int i=0;i<max(aaa,sss);i++){
			for(int j=i;j<max(aaa,sss);j++){
				if(aa[i]==ss[j]&&aa[i]!=-1){
					d*=aa[i];
					aa[i]=-1,ss[j]=-1;
					//cout<<"sb";
					break;
				}
			}
		}
	}
	else{
		for(int i=0;i<max(aaa,sss);i++){
			for(int j=i;j<max(aaa,sss);j++){
				if(ss[i]==aa[j]&&ss[i]!=-1){
					d*=ss[i];
					ss[i]=-1,aa[j]=-1;
					break;
				}
			}
		}		
	}
	cout<<d;
	return 0;
}

这是一条AC代码，你应该对它保持尊重