约分最简分式（15 分）

分数可以表示为分子/分母的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。
最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。
当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；
而当分子分母相等时，仍然表达为1/1的分数形式。

输入格式：
输入在一行中给出一个分数，分子和分母中间以斜杠/分隔，如：12/34表示34分之12。分子和分母都是正整数（不包含0，如果不清楚正整数的定义的话）。

提示：在scanf的格式字符串中加入/，让scanf来处理这个斜杠。

输出格式：
在一行中输出这个分数对应的最简分式，格式与输入的相同，即采用分子/分母的形式表示分数。如 5/6表示6分之5。

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

import java.util.Scanner;
public class Main{

   public static int gcd(int x, int y){ // 这个是运用辗转相除法求两个数的最大公约数
       if(y == 0)
       return x;
       else
       return gcd(y,x%y);
   }

public static void main(String[] args) {

Scanner input = new Scanner(System.in);
       String line = input.nextLine();
       String[] a = line.split("/");
       int m = Integer.parseInt(a[0]); //分子
       int n = Integer.parseInt(a[1]); //分母
       if(m>n){
           System.out.println(m/gcd(m,n)+"/"+n/gcd(m,n));
       }else{
           System.out.println(m/gcd(n,m)+"/"+n/gcd(n,m));
       }
   }

}

约分最简分式（15 分）相关推荐

7-24 约分最简分式 (15 分)(python编写)
分数可以表示为分子/分母的形式.编写一个程序,要求用户输入一个分数,然后将其约分为最简分式.最简分式是指分子和分母不具有可以约分的成分了.如6/12可以被约分为1/2.当分子大于分母时,不需要表达为整 ...
7-24 约分最简分式（C语言）
7-24 约分最简分式 (15 分)分数可以表示为分子/分母的形式.编写一个程序,要求用户输入一个分数,然后将其约分为最简分式.最简分式是指分子和分母不具有可以约分的成分了.如6/12可以被约分为1/ ...
基础编程题目集（15 分题）
基础编程题目集(15 分题) 7-1 厘米换算英尺英寸 (15 分) 如果已知英制长度的英尺foot和英寸inch的值,那么对应的米是(foot+inch/12)×0.3048.现在,如果用户输入的是 ...
浙大版《C语言程序设计（第3版）》题目集练习2-17 生成3的乘方表（15 分）
练习2-17 生成3的乘方表 (15 分) 输入一个非负整数n,生成一张3的乘方表,输出30~3n的值.可调用幂函数计算3的乘方. 输入格式: 输入在一行中给出一个非负整数n. 输出格式: ...
PTA 基础编程题目集 7-24 约分最简分式 C语言
PTA 基础编程题目集 7-24 约分最简分式 C语言分数可以表示为分子/分母的形式.编写一个程序,要求用户输入一个分数,然后将其约分为最简分式.最简分式是指分子和分母不具有可以约分的成分了.如6/ ...
团体——L1-005 考试座位号（15 分）
L1-005 考试座位号 (15 分) 方法一: #include<stdio.h> struct stu{char a[20];int s,k; }xue; int main() {st ...
习题2.5 两个有序链表序列的合并 (15 分)
习题2.5 两个有序链表序列的合并 (15 分) 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列. 函数接口定义: List Merge( List L1, List L ...
习题2.4 递增的整数序列链表的插入 (15 分)
习题2.4 递增的整数序列链表的插入 (15 分) 本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性. 函数接口定义: List Insert( List ...
B1091 N-自守数（15分）
B1091 N-自守数 (15分) 如果某个数 \(K\)的平方乘以\(N\) 以后,结果的末尾几位数等于 \(K\),那么就称这个数为"\(N\)-自守数".例如 \(3×92 ...
浙江大学远程教育学院计算机考试,浙江大学远程教育学院机试题 Windows操作题（共15分，若有做错请酌情 ....docx...
浙江大学远程教育学院机试题 Windows操作题(共15分,若有做错请酌情 ....docx 第 PAGE 26 页共 NUMPAGES 36 页浙江大学远程教育学院机试题 Windows操作题( ...

约分最简分式（15 分）

约分最简分式（15 分）相关推荐

最新文章

热门文章

约分最简分式 （15 分）

约分最简分式 （15 分）相关推荐

最新文章

热门文章

约分最简分式（15 分）

约分最简分式（15 分）相关推荐