hdu 相遇周期
2014-04-08 20:59
323 查看
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; int main() { int t,a,b,c,d; scanf("%d",&t); while(t--) { scanf("%d/%d %d/%d",&a,&b,&c,&d); int m=__gcd(a,b); a/=m;b/=m; int x=__gcd(c,d); c/=x;d/=x; if(__gcd(b,d)==1) { printf("%d\n",a/(__gcd(a,c))*c); } else printf("%d/%d\n",a/(__gcd(a,c))*c,__gcd(b,d)); } return 0; }
View Code
相关文章推荐
- HDU 1713 相遇周期(水)
- HDU 1713 相遇周期【这也算数学吗?】
- HDU-1713 相遇周期
- HDU 1713 相遇周期
- HDU 1713 相遇周期 LCD LCM 2.1.3
- HDU 1713相遇周期(两个分数的lcm)
- HDU 1713 相遇周期(求两个分数的最小公倍数)
- hdu 1713 相遇周期 (GCD & LCM)
- HDU1713--相遇周期 HDU(110)
- hdu 1713 相遇周期 比较绕的最大公约,最小公倍问题
- HDU 1713 相遇周期
- hdu acmsteps 2-1-3相遇周期
- 关于HDU 1713 相遇周期
- HDU 1713 相遇周期
- HDU 1713 相遇周期(数学 最大公约数与最小公倍数)
- HDU 1713 相遇周期
- hdu 1713 相遇周期
- HDU171 相遇周期
- hdu_2.1.3_相遇周期
- HDU 1713 相遇周期