题目

#include <bits/stdc++.h>
using namespace std;
int main(){
	int p,q,s=0,x,y;
	cin>>p>>q;
	for(int i=p;i<=q;i++){
		for(int j=p;j<=q;j++){
			for(int z=i;z>=1;z--){
				if(i%z==0&&j%z==0){
					x=z;
					break;
				}
			}
			for(int z=i;;z+=i){
				if(z%i==0&&z%j==0){
					y=z;
					break;
				}
			}
			if(x==p&&y==q)s++;
			x=0;
			y=0;
		}
	}
	cout<<s;
}