javaで約分プログラムを作る

Question

実現したいこと

・Javaで約分を行うプログラムを作成したい

前提

Javaで約分を行うプログラムを作成していたのですが、計算結果が合いません。

発生している問題・エラーメッセージ

Javaで約分行うプログラム作成をしていたが、うまくいかない。

該当のソースコード

java
import java.util.Scanner;
public class Renshu0707 {
public static void main(String[] args) {
int mol, den, fac;
Scanner sc = new Scanner(System.in);

    System.out.print("分子を入力してください>> ");
    mol = sc.nextInt();
    System.out.print("分母を入力してください>> ");
    den = sc.nextInt();
    fac = 2;
    System.out.print(mol + "/" + den + "=");
    do {
        if (mol % fac == 0 && den % fac == 0) {
            mol = mol / 2;
            den = den / 2;
        } else {
            fac++;
        }
    } while (mol != den && fac < mol && fac < den);
    
    if (den == 1) {
        System.out.print(mol);
    } else if (mol == den) {
        System.out.print(1);
    } else {
        System.out.print(mol + "/" + den);
    }
}

}

試したこと

分子を2、分母を4など簡単なものにすれば、正常に作動したが、数字が大きくなると計算が合わない。

補足情報（FW/ツールのバージョンなど）

Answer 1

分子/分母 を双方の最大公約数で割ればいいのかな

import java.util.Scanner;

public class foo {

  static int gcd(int x, int y) { return (y==0) ? x : gcd(y, x % y); }

  public static void main(String[] args) {
    int mol, den, fac;
    Scanner sc = new Scanner(System.in);

    System.out.print("分子を入力してください>> ");
    mol = sc.nextInt();
    System.out.print("分母を入力してください>> ");
    den = sc.nextInt();
    fac = gcd(mol, den);
    System.out.print(mol/fac + "/" + den/fac);
  }

}

Answer 2

        if (mol % fac == 0 && den % fac == 0) {
            mol = mol / 2;
            den = den / 2;
        }

ここで割る数が2に固定されているのはどういう理由でしょうか？

Comments

[yu-t1016]

ここがfacですね。凡ミスです。ありがとうございます！