※上記の広告は60日以上更新のないWIKIに表示されています。更新することで広告が下部へ移動します。

「LCMとGCM」の編集履歴(バックアップ)一覧に戻る

LCMとGCM - (2012/11/27 (火) 19:50:09) の1つ前との変更点

追加された行は青色になります

削除された行は赤色になります。

+大学への数学 マスターオブ整数論
 
+*問い3-1
+175/24と33/140でわっても自然数となる最小の既約分数。
+
+代入される分数は既約であると仮定。
+
+
+ #include<stdio.h>
+ int gcd ( int a, int b ){
+	int c;
+	while ( a != 0 ) {
+		c = a; a = b%a;  b = c;
+	}
+	return b;
+ }
+ void calc(int a1,int a2, int b1,int b2){
+	// a1/a2 b1/b2
+	int k=gcd(a2,b1);
+	int c1=a2*(b1/k);
+	int c2=gcd(a1,b2);
+	k=gcd(c1,c2);
+	printf("%d %d",c1/k,c2/k);
+ }
+ int main(){
+	calc(175,24,33,140);
+ }