請問一下??
Dev-C++ 5做的還不錯哦
> ==> eliot...@ns.twbbs.org (Happiness is selection) 提到:
> : 嗯~~剛剛寫出來了~~~可是怎麼把它所輸出的分數~為最簡分數啊`~????
> 約分啊.....你本來國小數學怎麼教的?
> 一步步列出來,把它改成演算法吧....
大一時寫的..
void Fraction::simple() //化為最簡分數
{
int a = (deno >= numer ) ? deno : numer; //最大的數
int b = (deno <= numer) ? deno : numer ; //最小的數
int c;
do{
if(c = a % b )
{ a = b ;
b = c ; // b 為gcd
}
}while(c != 0);
deno = deno / b;
numer = numer / b;
}
其中 deno 是分子..
numer 是分母..
給你參考一下囉..
--
[1;35m~~╭┐┌╮
╭┘└┘└╮
└┐．．┌┘─╮
╭┴──┤★~~├╮
│ｏ ｏ│ │●
╰┬──╯ │ ~~~~~~~~~哞~~~ [m
--
[1;32m※ Origin: [33m元智資工 火車站 [37m<bbs.cse.yzu.edu.tw> [m
[1;32m※ From : [36m218.32.82.15 [m
讓我夜唱
> ※ 引述《booml...@bbs.mgt.ncu.edu.tw (天寒)》之銘言：
> > 約分啊.....你本來國小數學怎麼教的?
> > 一步步列出來,把它改成演算法吧....
吃泡麵時無聊...隨手寫的, 不怎麼樣
用法
java ReduceFraction 7 35
出來1/5
//約分
public class ReduceFraction {
int x,y;
public void cal(int x , int y) {
this.x=x;
this.y=y;
int temp=0;
int gcd=0;
if (x < y) {
temp=x;
x=y;
y=temp;
}
while ( x > y) {
x %= y;
if ( x == 0 ) {
gcd=y;
break;
}
temp=x;
x=y;
y=temp;
}
System.out.println(this.x/gcd + "/" + this.y/gcd);
}
public static void main (String [] args ) {
int x = Integer.parseInt(args[0]);
int y = Integer.parseInt(args[1]);
new ReduceFraction().cal(x,y);
}
}
--
[0m [33;1mYoshi Huang
[0m [33;1m [36m狂狷年少 [33m bbs://140.119.164.16 P_Yoshi 個人板板主
[0m [33;1m [36m狂狷年少 [33m bbs://140.119.164.16 OOP 板主
[0m [33;1m [36m狂狷年少 [33m bbs://140.119.164.16 Java 副板主
[0m [33;1m [36m月半教學網 [33m http://140.136.206.11/~ie905232/learn 板主 [0m
--
[;1;36m╭ [1;37m＊ [32m Origin： [33m[政大狂狷年少] whshs.cs.nccu.edu.tw [1;35m < 140.119.164.16 > [1;36m╮
[1;36m│ [1;37m＊ [0;37mFrom： [1;30m61-228-9-101.HINET-IP.hinet.net [1;36m│ [m
[1;36m┼─ [1;37;45m ＫＧＢＢＳ [;1;36m ──────────────────────────┼ [m