プログラミングver2 - なんだかいろいろウィキ

授業メモ

アルゴの宿題、管理人は別のプログラムを書いたのでコピーペーストしてもらってもＯＫ。ＢＵＴコメントは自分で考えてかいてください。

• その１

#include<stdio.h>
int main(int argc,char* argv[])
{
int a0,a1,temp;
scanf("%d",&a0);//a0を取得
scanf("%d",&a1);//a1を取得
//ここからユークリッド互助法
while(a1!=0)//a1が０になるまで続ける
 {
 temp=a0%a1;
 a0=a1;
 a1=temp;
 }
printf("%d\n",a0);
return 0;
}

• if文使うって逆に難しくね？

#include<stdio.h>
int main(int argc,char* argv[])
{
int a0,a1,temp;
scanf("%d",&a0);
scanf("%d",&a1);
while(1)
 {
 temp=a0%a1;
 a0=a1;
 a1=temp;
 if(a1==0) break;
 }
printf("%d\n",a0);
}

リスト