分数の計算のプログラミングです。

質問

２つの分数 U/SとV/tの足し算は、Sとtの最小公倍数を l　とするとき、
u×l/S+u×l/t 分のｌによっておこなわれるんですが、最小公倍数を
ユークリッドの互除法で求め、分数の足し算を分数のまま実行するには
どうプログラムすればよいのでしょうか？教えてください。
宜しくお願いいたします。

回答No.2

yusuke5111 · ベストアンサー

まず、ユークリッドの互除法で求められるのは、最大公約数ですよね。

これは、
int Euclid(int S, int T){
int x,y,z;
x=S;y=T;
for(;;){
z=x%y;
if(z==0){break;}
x=y;y=z;
}
return y;
}
で、求まります。
最小公倍数は、
S*T/Euclid( S, T);
で求まります。
あとは、
l=S*T/Euclid( S, T);
((u*l/S)+(v*l/T))/l;
これで、U/S+V/Tが求められます。

部分部分細切れになっているので、つなげればできますよね。

お礼

勉強させられます。ありがとうございました。