Chinaunix首页 | 论坛 | 博客
  • 博客访问: 394749
  • 博文数量: 102
  • 博客积分: 1395
  • 博客等级: 中尉
  • 技术积分: 1050
  • 用 户 组: 普通用户
  • 注册时间: 2012-11-05 18:09
文章分类

全部博文(102)

文章存档

2013年(25)

2012年(77)

分类: Python/Ruby

2013-01-02 14:43:51

  1. public class Cycle {  
  2.   
  3.     public boolean judge(int up , int down){  
  4.         if(down == 0) {      //判断输入,分母不能为0  
  5.             System.out.println("input Error");  
  6.             return false;  
  7.         }  
  8.           
  9.         while(up > down){        //把一个分数化成真分数  
  10.             up = up-down;  
  11.         }  
  12.           
  13.         for(int i=2 ; i<=up ; i++){             //分子分母约去最大公因子  
  14.             if(up%i == 0 && down%i == 0){  
  15.                 up = up/i;  
  16.                 down = down/i;  
  17.             }  
  18.         }  
  19.   
  20.         while(down!=1){             //检查分母是不是只含有2,5两种质因子  
  21.             if(down%2 == 0){  
  22.                 down = down/2;  
  23.             }else if(down%5 == 0){  
  24.                 down = down/5;  
  25.             }else{  
  26.                 return false;  
  27.             }  
  28.         }  
  29.         return true;  
  30.     }  
  31.       
  32.     public static void main(String[] args) {  
  33.         Cycle c = new Cycle();  
  34.         System.out.println(c.judge(1015));  
  35.     }  
  36. }  
阅读(1201) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~