40分求助!
查看原帖
40分求助!
800322
Zouzhuoxuan楼主2022/12/20 09:04
#include<bits/stdc++.h>
using namespace std;
int zdgys(int a,int b)
{
    int t;
    while(a%b!=0) t=a,a=b,b=t%b;
    return a;
}
int hua1(int a,int b)
{
    int z=zdgys(a,b);
    return a/z;
}
int hua2(int a,int b)
{
    int z=zdgys(a,b);
    return b/z;
}
int main()
{
    int a,b,t,i,ta,tb;
    scanf("%d%d%d",&a,&b,&t);
    for(i=0;;i++)
    {
        ta=hua1((a+i),b);
        tb=hua2((a+i),b);
        if(ta<=t&&tb<=t) break;
    }
    printf("%d %d",ta,tb);
}

看了一看没有发4040分的,是我的思维太激进了,还是犯了低级错误??

2022/12/20 09:04
加载中...