JAVA学习--约分最简分式

最新推荐文章于 2022-02-10 16:39:46 发布

weixin_43872693

最新推荐文章于 2022-02-10 16:39:46 发布

阅读量2.7k

点赞数 3

分类专栏： java初学文章标签： java

本文链接：https://blog.csdn.net/weixin_43872693/article/details/107723037

版权

java初学专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个JAVA程序，用于将输入的分数转换为最简形式。通过读取用户输入的分子和分母，使用辗转相除法计算最大公约数，从而实现分数的约分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

JAVA学习–约分最简分式

输入：在一行中给出一个分数，分子和分母中间以斜杠/分隔，

例如：输入 66/120
输出 11/20

public class Main {

public static void main(String [] args) 
{
	Scanner sc = new Scanner(System.in);
	int a1,c1;
	String data = sc.next();
	String num [] = data.split("/");
	int a = Integer.parseInt(num[0]);
	int c = Integer.parseInt(num[1]);
	a1 = a;
	c1 = c;
	int t;
	while(c1!=0)
	{
		t = a1%c1;
		a1 = c1;
		c1 = t;
	}
	a = a/a1;
	c = c/a1;
	System.out.printf("%d/%d\n",a,c);
}

}