样例已过,全WA
查看原帖
样例已过,全WA
1180206
Alex866楼主2024/5/3 15:44
#include<bits/stdc++.h>
using namespace std;
int a,b,l;
inline int gcd(int a,int b){
	while(b^=a^=b^=a%=b){
	}
    return a;
}
int main(){
	scanf("%d%d%d",&a,&b,&l);
	printf("%d %d",a/gcd(a,b)*(l-1)/max(a/gcd(a,b),b/gcd(a,b)),b/gcd(a,b)*(l-1)/max(a/gcd(a,b),b/gcd(a,b)));
	return 0;
}
2024/5/3 15:44
加载中...