第11講 ユークリッド互除法

第４話 ユークリッド互除法ランダム版アプリ例

実行画面
a=20835
b=23562
aとbの最大公約数は9です。
を実現するアプリ例
#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;
　　srand(time(NULL)); //シード値を自動的に指定
　　for(;;){
　　　　a=rand();
　　　　b=rand();
　　　　printf("a=%d\n",a);
　　　　printf("b=%d\n",b);
　　　　if(a>0 && b>0){
　　　　　　break;
　　　　}
　　}
　　if(a<b)f(a,b);
　　printf("aとbの最大公約数は%dです。\n",g(a,b));
　　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));
}
コピペ用添付ファイル


では、宿題にした第３話前半コードの解説を第５話で行います。

第３話へ　第５話へ

初心者のための excel 2016 マクロ VBA 入門講義 基礎から応用まで
vc++ c言語 c++ 入門 初心者 基礎から応用まで
eclipse c++ 入門
魔方陣 数独で学ぶ VBA 入門
数独のシンプルな解き方・簡単な解法の研究
VB講義へ
ＶＢ講義基礎へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座
初心者のための世界で一番わかりやすいVBA入門講義（基礎から応用まで）
初心者のための VC++による C言語 C++ 入門 基礎から応用まで第１部
eclipse java 入門
java 入門 サイト 基礎から応用まで
本サイトトップへ