第11講 ユークリッド互除法
第７話 最小公倍数を求めるアプリ例
実行画面
a=612 b=1980
aとbの最小公倍数は33660です。
を実現するコード例
#include<stdio.h>
#include<stdlib.h>
#include <time.h>
void f(int a,int b); //aとbを交換する社員
int g(int a,int b); //ユークリッド互除法を行う社員
int main(){
int a,b,c;
srand(time(NULL)); //シード値を自動的に指定
for(;;){
a=rand();
b=rand();
if(a>0 && b>0){
break;
}
}
printf("%d/%d",a,b);
if(a<b)f(a,b);
c=g(a,b);
if(c==1){
printf("\nこの分数は約分できません。\n");
}
else{
printf("=%d/%d",a,b);
printf("\n%dで約分しました。\n",c);
}
return(0);
}
void f(int a,int b){
int w;
w=a;
a=b;
b=w;
}
int g(int a,int b){
a=a%b;
if(a==0){
return(b);
}
return(g(b,a));
}
コピペ用添付ファイル
次ぎに、最小公倍数を利用して
分数の足し算ａ／ｃ＋ｂ／ｄ
を考えましょう。
今回、２つの整数がなるべく互いに素にならないように、
２０以下の３つの整数の積としましたが
それでも残念ながら、互いに素になってしまう場合が結構ありますから、
絶対にｃとｄが互いに素にならないように、
工夫して下さい。
int型で収まるように発生させる整数は１００未満にしましょう。
実行画面
30/34+90/16=1770/272
初心者のための excel 2016 マクロ VBA 入門講義 基礎から応用まで
vc++ c言語 c++ 入門 初心者 基礎から応用まで
eclipse c++ 入門
魔方陣 数独で学ぶ VBA 入門
数独のシンプルな解き方・簡単な解法の研究
VB講義へ
ＶＢ講義基礎へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座
初心者のための世界で一番わかりやすいVBA入門講義（基礎から応用まで）
初心者のための VC++による C言語 C++ 入門 基礎から応用まで第１部
eclipse java 入門
java 入門 サイト 基礎から応用まで
本サイトトップへ
