Rút gọn phân số

rutgon.go

package main

import "fmt"

func ucln(a int, b int) int {
	if a%b == 0 {
		return b
	}

	return ucln(b, a%b)
}

func main() {
	// Tử và mẫu nhập vào. Chỗ này mình mock luôn cho ngắn
	tu := 10
	mau := 15

	if tu % mau == 0 {
		fmt.Println(tu/mau)
		return
	}

	uc := ucln(tu, mau)

	tu = tu / uc
	mau = mau / uc

	if mau < 0 {
		mau *= -1
		tu *= -1
	}

	fmt.Printf("%v/%v", tu, mau)
}