暑假集训Day29 I (数学)

题目链接在这里：Problem - I - Codeforces

 

 

对于这种整数余数问题，首先要保证的是一定得确定一个最小的分度值作为单位一！！

#include "bits/stdc++.h"
using namespace std;
typedef long long LL;
LL a,h,m;
LL gcd(LL x,LL y){return y==0?x:gcd(y,x%y);}
int main(){
    LL i,j,g;
    scanf("%lld%lld%lld",&h,&m,&a);
    g=gcd(h-1,h*m);
    printf("%lld",min(g*(2*(a/g)+1),h*m));
    return 0;
}