第17講 ユークリッド互除法
第3話 ユークリッド互除法プログラム例
r
を実現するプログラム例
#include<iostream>
using namespace std;
int yg(int a,int b);
void k(int a,int b);
void main(){
   int a,b;
   cout<<"aを入力して下さい。"<<endl;
   scanf("%d",&a);
   cout<<"bを入力して下さい。"<<endl;
   scanf("%d",&b);
   if(a<b)k(a,b); //aの方が小さい場合aとbを交換
   cout<<"最大公約数は"<<yg(a,b)<<"です。"<<endl;
   cout<<"プロジェクト終了"<<endl;
}
void k(int a,int b){
   int w;
   w=a;
   a=b;
   b=w;
}
int yg(int a,int b){
   a=a%b;
   if(a==0)return(b);
   yg(b,a);
}
参考ダウンロード添付ファイル

解説は次話で行います。

第2話へ
 第4話へ

a

eclipse c++ 入門講義第1部へ

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