java接收键盘输入，类似于“5/6”这种样式的分数，然后判断是否是最简真分数。是则输出“5/6是最简真分数”；不是则输出“5/6不是最简真分数”然后继续接收键盘输入，直到输入“-1”跳出运行。最简真分数就是分子小于分母，不能再约分。问该怎么实现？？

1. 
   

复制代码

求两个数是否有公约数。

上面那个回帖点错了，现敲的代码，如下：

1. import java.util.regex.Pattern;
   
2. import java.io.*;
   
3. public class Demo {
   
4.         public static void main (String args[]) throws IOException {
   
5.                 Pattern regex = Pattern.compile("[0-9]*/[0-9]*");
   
6.                 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
   
7.                 String num = "";
   
8.                 while (!(num = br.readLine()).equals("-1")) {
   
9.                         if (!regex.matcher(num).matches()) {
   
10.                                 System.out.println("格式不正确，请重新输入！");
    
11.                                 continue;
    
12.                         }
    
13.                         int a = Integer.parseInt(num.substring(0, num.indexOf('/')));
    
14.                         int b = Integer.parseInt(num.substring(num.indexOf('/')+1));
    
15.                         if (a >= b || !isRelativelyPrime(a, b))
    
16.                                 System.out.println(num + "不是最简真分数");
    
17.                         else
    
18.                                 System.out.println(num + "是最简真分数");
    
19.                 }
    
20.         }
    
21.         private static boolean isRelativelyPrime (int a, int b) {
    
22.                 int tmp = 0;
    
23.                 while (a > 0) {
    
24.                         tmp = b % a;
    
25.                         b = a;
    
26.                         a = tmp;
    
27.                 }
    
28.                 if (b == 1)
    
29.                         return true;
    
30.                 else
    
31.                         return false;
    
32.         }
    
33. }

复制代码

核心代码写给你：
public static int Is_ZDGYSHU(int a,int b)
{
        int s=0;
        for(;a>0;)
        {
                s=b%a;
                b=a;
                a=s;
        }
        if (b==1)
                return 1
        else
                return 0;
        }

e.c 发表于 2014-2-24 16:04
求两个数是否有公约数。

        private static boolean haveCommonDivisor(int i1, int i2) {
                int end = i1 > i2 ? i2 : i1;
                for (int i = 2; i <= end; i++) {
                        if (i1 % i == 0 && i2 % i == 0)
                                return false;
                }
                return true;
        }

1. public class Test
   
2. {
   
3.         public static void main(String[] args) throws Exception {
   
4.                 fun();
   
5.         }
   
6. 
   
7.         private static void fun() throws Exception{
   
8.                 BufferedReader bufr =
   
9.                                 new BufferedReader(new InputStreamReader(System.in));
   
10.                 String line=null;
    
11.                 while(!(line=bufr.readLine()).equals("-1")){
    
12.                         String []str =line.split("/");
    
13.                         //判断是不是真分数
    
14.                         if(check(str))
    
15.                                 System.out.println(line+"是简真分数");
    
16.                         else
    
17.                                 System.out.println(line+"不是最简真分数");
    
18.                 }
    
19.         }
    
20. 
    
21.         private static boolean check(String[] str) {
    
22.                 int x =Integer.parseInt(str[0]);
    
23.                 int y =Integer.parseInt(str[1]);
    
24.                 if(x>=y)
    
25.                         return false;
    
26.                 else{
    
27.                         for(int i=2;i<=x;i++)
    
28.                                 if(x%i==0&&y%i==0)
    
29.                                         return false;
    
30.                         return true;
    
31.                 }
    
32.         }
    
33. }

复制代码