>>604
#include <stdio.h>
int main (void)
{
int a,b,c;
printf("数を２つ入力してください。\n１つ目：");
scanf("%d",&a);
printf("２つ目：");
scanf("%d",&b);
if (a<b){c=a;a=b;b=c;}
while (1){
printf("%d %% %d = %d\n",a,b,c=a%b);
if (c) {a=b;b=c;}else break;}
printf("最大公約数は%dです。\n",b);
return 0;
}