60分求助
查看原帖
60分求助
280667
Stamford_Bridge楼主2020/7/16 17:12
#include<iostream>
#include<cstdio>
using namespace std;
int n,m,cnt;
int gy(int a,int b){
	int r;
	while(a%b!=0){
		r=a%b;
		a=b;
		b=r;
	}
	return b;
}
int gb(int a,int b){
	return a*b/gy(a,b);
}
int main(){
	cin>>n>>m;
	for(int i=n;i<=m;i++){
		for(int j=n;j<=m;j++){
			if(gy(i,j)==n&&gb(i,j)==m){
				cnt++; 
			}
		}
	}
	cout<<cnt;
	return 0;
}

啊啊啊啊,想不出优化的点啊,求大佬帮助

2020/7/16 17:12
加载中...