闲的没事,来道编程,嗨嗨~
题目链接:https://www.luogu.com.cn/problem/P1482
直接上代码:
import java.util.Scanner;
public class Main {
public static void main(String args[]) {
Scanner scanner = new Scanner(System.in);
String a[] = scanner.next().split("/");
String b[] = scanner.next().split("/");
int ax = Integer.valueOf(a[0]) * Integer.valueOf(b[0]); // 分子的乘积
int bx = Integer.valueOf(a[1]) * Integer.valueOf(b[1]); // 分母的乘积
int ra = 0;
int rb = 0;
if(ax > bx) {
for(int i = bx ;i>=1;i--) {
if(ax % i == 0 && bx % i == 0) { // ax = 20 bx = 12
ra = ax / i;
rb = bx / i;
break;
}
}
}else if (ax == bx) {
ra = rb = 1;
}else {
for(int i = ax ;i>=1;i--) {
if(bx % i == 0 && ax % i == 0) { // ax = 12 bx = 20
ra = ax / i;
rb = bx / i;
break;
}
}
}
System.out.print(rb+" ");
System.out.print(ra);
}
}