/*分数可以表示为“分子/分母”的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。
最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。
当分子大于分母时,不需要表达为整数又分数的形式,即11/8还是11/8;
而当分子分母相等时,仍然表达为1/1的分数形式。
*/
import java.util.Scanner;
public class HELLO {
public static void main(String[] args) {
Scanner s=new Scanner(System.in);
int molecule=s.nextInt(); //分子
int denominator=s.nextInt(); //分母
int min;
if (molecule<denominator){
min=molecule;
}
else{
min=denominator;
}
int i=1;
while(i<min){
i++;
if (molecule%i==0&&denominator%i==0){
molecule/=i;
denominator/=i;
i=1;
}
}
System.out.println("分式化简后为:"+molecule+"/"+denominator);
}
}