1234567890 • 3天前
int main() {
int a1, a2, s1, s2, x, n;
scanf("%d%d%d", &a1, &s1, &x);
double d = (double)a1 / s1, m = 999999;
for (int i = 1; i <= x; i++) {
for (int j = 1; j <= x; j++) {
int y;
for (int n = 1; n <= i; n++) {
if (i % n == 0 && j % n == 0) {
y = n;
}
}
double f = (double)i / j;
if (y == 1 && f >= d && f - d < m) {
m = f - d;
a2 = i;
s2 = j;
}
}
}
printf("%d %d", a2, s2);
return 0;
}
评论:
请先登录,才能进行评论