60分求助
查看原帖
60分求助
1250834
LiuXuDong55555楼主2024/6/30 20:08

#include<bits/stdc++.h>
using namespace std;

long long n,x,y,z,cnt;

int gcd(int x,int y){
	return y ? gcd(y , x % y) : x;
}
int lum(int x,int y){
	return x / gcd(x , y) * y;
}

int main(){
	cin >> n >> x >> y;
	z = lum(x , y);
	for(int i = 1;i <= (n - 1) * x;i += z){
		cnt++;
	}
	cout << cnt;
	return 0;
} 
2024/6/30 20:08
加载中...